One-Pass Compilation of Arithmetic Expressions for a Parallel Processor Under the assumption that a processor may have a multiplicity of arithmetic units, a compiler for such a processor should produce object code to take advantage of possible parallelism of operation. Most of the presently known compilation techniques are inadequate for such a processor because they produce expression structures that must be evaluated serially. A technique is presented here for compiling arithmetic expressions into structures that can be evaluated with a high degree of parallelism. The algorithm is a variant of the so-called "top-down" analysis technique, and requires only one pass of the input text. CACM April, 1967 Stone, H. S. CA670402 JB February 28, 1978 11:36 AM 1086 4 1613 1132 4 1613 1234 4 1613 1263 4 1613 1265 4 1613 1270 4 1613 1323 4 1613 1358 4 1613 1379 4 1613 1380 4 1613 1453 4 1613 1464 4 1613 1484 4 1613 1491 4 1613 1498 4 1613 1613 4 1613 1613 4 1613 1613 4 1613 1613 4 1613 1613 4 1613 1614 4 1613 1646 4 1613 1781 4 1613 1825 4 1613 1860 4 1613 1900 4 1613 1947 4 1613 1955 4 1613 2025 4 1613 2083 4 1613 2154 4 1613 2178 4 1613 2179 4 1613 2252 4 1613 2325 4 1613 2341 4 1613 2365 4 1613 2506 4 1613 2546 4 1613 2645 4 1613 2652 4 1613 2684 4 1613 2842 4 1613 2929 4 1613 2934 4 1613 3060 4 1613 3069 4 1613 669 4 1613 679 4 1613 691 4 1613 761 4 1613 949 4 1613 989 4 1613 987 5 1613 1086 5 1613 1134 5 1613 1453 5 1613 1613 5 1613 1613 5 1613 1613 5 1613 1781 5 1613 2175 5 1613 3184 5 1613 123 6 1613 196 6 1613 919 6 1613 990 6 1613 1007 6 1613 1046 6 1613 1131 6 1613 1139 6 1613 1140 6 1613 1149 6 1613 1198 6 1613 1215 6 1613 1223 6 1613 1265 6 1613 1303 6 1613 1323 6 1613 1358 6 1613 1366 6 1613 1421 6 1613 1460 6 1613 1462 6 1613 1463 6 1613 1467 6 1613 1468 6 1613 1477 6 1613 1491 6 1613 1496 6 1613 1531 6 1613 1535 6 1613 1551 6 1613 1565 6 1613 1601 6 1613 1602 6 1613 1613 6 1613 1613 6 1613 1614 6 1613 1626 6 1613 1641 6 1613 1787 6 1613 1788 6 1613 205 6 1613 224 6 1613 249 6 1613 1886 6 1613 288 6 1613 316 6 1613 381 6 1613 398 6 1613 11 6 1613 404 6 1613 410 6 1613 463 6 1613 464 6 1613 483 6 1613 3184 6 1613 3188 6 1613 584 6 1613 600 6 1613 680 6 1613 691 6 1613 763 6 1613 799 6 1613