Knowledge

Yacc

Source 📝

62: 2350: 1901: 1923: 797:
After the TMG version of B was working, Thompson rewrote B in itself(a bootstrapping step).…When Johnson returned to Bell Labs in 1973, he was disconcerted to find that the language whose seeds he had brought to Canada had evolved back home; even his own yacc program had been rewritten in C, by Alan
447:
Yacc and similar programs (largely reimplementations) have been very popular. Yacc itself used to be available as the default parser generator on most Unix systems, though it has since been supplanted by more recent, largely compatible, programs such as
938: 281:, but "was defeated by C's syntax". While finding it unsuitable for a formal specification of the language, Stroustrup did proceed to use Yacc to implement 656: 579:: The Berkeley implementation of Yacc quickly became more popular than AT&T Yacc itself because of its performance and lack of reuse restrictions. 930: 467:
project. Each offers slight improvements and additional features over the original Yacc, but the concept and basic syntax have remained the same.
409:
to perform a tokenization stage first (word analysis), which is then followed by the parsing stage proper. Lexical analyzer generators, such as
2400: 312:
in C that executes the C snippets associated with each rule as soon as the rule is recognized. Typical actions involve the construction of
740: 1961: 1289: 999: 720: 251:, which served as the basis for Yacc. Yacc was influenced by and received its name in reference to TMG compiler-compiler. 1090: 790: 695: 414: 239:
compiler-compiler), but it turned out to be a hard task. As a result, he was directed by his colleague at Bell Labs
1081: 118: 2390: 2385: 1914: 1909: 1954: 915: 660: 569: 553: 541: 1939: 1026: 37: 1267: 1750: 1282: 557: 545: 1038: 2380: 2284: 1241: 636: 537: 510: 99: 1204: 976: 2320: 2240: 1886: 1856: 1210: 982: 966: 960: 561: 514: 2395: 2375: 2354: 1947: 1871: 845: 305: 293: 259: 255: 228: 75: 460:
Yacc, and Abraxas PCYACC. An updated version of the original AT&T Yacc is included as part of
1106: 1065: 533: 471: 1475: 1465: 46: 1973: 1927: 1632: 1301: 1275: 518: 1148: 1970: 1227: 618: 598: 436: 164: 95: 2271: 1802: 612: 594: 428: 184: 8: 498: 402: 395: 309: 288:
In a 2008 interview, Johnson reflected that "the contribution Yacc made to the spread of
270: 220: 123: 382:
recognizes summation expressions and constructs nodes for them. The special identifiers
61: 817: 212: 200: 160: 106: 30: 1086: 911: 887: 786: 716: 691: 631: 475: 401:
Yacc produces only a parser (phrase analyzer) which can be used alone in the case of
274: 2139: 1702: 1607: 1602: 1107:"OCaml User's Manual: Chapter 12 Lexer and parser generators (ocamllex, ocamlyacc)" 776: 604: 461: 424:
P1003.2 standard defines the functionality and requirements for both Lex and Yacc.
406: 152: 130: 82: 1127: 870:
A Research Unix reader: annotated excerpts from the Programmer's Manual, 1971–1986
470:
Yacc was also one of several UNIX tools available for Charles River Data Systems'
2335: 2227: 2061: 1881: 1825: 1730: 1531: 1434: 232: 2330: 2289: 2212: 2169: 2144: 2077: 2021: 1820: 1755: 1740: 1677: 1637: 1516: 1480: 1374: 1214: 986: 970: 868: 768: 490: 410: 263: 236: 180: 111: 1057: 2369: 2325: 2204: 2056: 1977: 1969: 1861: 1722: 1657: 1429: 1404: 1305: 576: 449: 684: 2299: 2164: 2051: 1835: 1735: 1652: 1647: 1551: 1460: 1424: 1379: 1297: 864: 826:(Technical report). Murray Hill, New Jersey: AT&T Bell Laboratories. 32 781: 494: 244: 224: 821: 2217: 2174: 2159: 2149: 1771: 1745: 1682: 1672: 1662: 1627: 1617: 1612: 1495: 1485: 1439: 582: 565: 464: 432: 176: 168: 136: 187:(BNF). Yacc is supplied as a standard utility on BSD and AT&T Unix. 2103: 2001: 1587: 1546: 1349: 1319: 608: 502: 313: 25: 1235: 1221: 1162: 891: 2294: 2279: 2194: 2179: 2082: 2046: 2016: 2011: 2006: 1876: 1830: 1810: 1707: 1687: 1642: 1490: 1414: 1399: 1384: 1369: 1364: 1359: 1354: 812: 810: 808: 806: 601:), a token parser commonly used in conjunction with Yacc (and Bison). 588: 453: 248: 216: 196: 91: 775:. Association for Computing Machinery, Inc. (published 1996-01-01). 165:
lookahead left-to-right rightmost derivation (LALR) parser generator
2235: 2124: 1792: 1572: 1262: 1245: 457: 172: 803: 2245: 1597: 1521: 1252: 405:
however, full syntactic analysis typically requires an external
2098: 1582: 1324: 1004: 529: 506: 308:
code (called "actions") attached to its rules. Its output is a
282: 277:
also attempted to use Yacc to create a formal specification of
240: 931:"Yacc, Unix, and advice from Bell Labs alumni Stephen Johnson" 481:
Among the languages that were first implemented with Yacc are
2184: 2036: 1996: 1991: 1815: 1712: 1692: 1622: 1541: 1444: 1419: 1394: 1344: 1339: 1334: 1329: 1258: 1194: 585:: The underlying parsing algorithm in Yacc-generated parsers. 525: 486: 421: 278: 192: 1128:"Yacc.go: A version of Yacc for the Go Programming Language" 524:
Yacc has also been rewritten for other languages, including
2261: 2189: 2134: 2129: 2026: 1866: 1776: 1697: 1592: 1577: 1536: 1526: 1470: 1298: 621:
is an alternative implementation of Lex and Yacc in Python.
418: 289: 156: 87: 615:: that is a formal way to describe context-free languages. 2154: 2119: 2041: 1667: 1567: 1511: 1409: 690:. Sebastopol, CA: O'Reilly & Associates. p. xx. 549: 482: 188: 266:, and a full description of Yacc was published in 1975. 2031: 1389: 501:, as well as parsers for such programming languages as 320:
constructs a binary parse tree node with the specified
1000:"plan9: UC Berkeley release of Plan 9 under the GPLv2" 1046:. Charles River Data Systems, Inc. 1983. p. 13. 771:(April 1993). "The Development of the C Language". 683: 715:. Sebastopol, Calif: O'Reilly Media. p. xv. 2367: 1058:"UNIX Special: Profs Kernighan & Brailsford" 435:is available with the standard distributions of 304:The input to Yacc is a grammar with snippets of 223:, developed Yacc because he wanted to insert an 704: 675: 497:. Yacc was also used on Unix to implement the 1955: 1283: 1078: 417:, are widely available for this purpose. The 316:. Using an example from Johnson, if the call 1209: – Shell and Utilities Reference, 981: – Shell and Utilities Reference, 965: – Shell and Utilities Reference, 906: 904: 1197:environment for learning and testing syntax 1175: 427:Some versions of AT&T Yacc have become 1962: 1948: 1922: 1290: 1276: 763: 761: 741:"Stephen Curtis Johnson: Geek of the Week" 175:that tries to make syntactic sense of the 60: 901: 876:(Technical report). CSTR. Bell Labs. 139. 780: 1163:"yecc: An Erlang implementation of Yacc" 1149:"CL-Yacc: A Common Lisp version of Yacc" 928: 859: 857: 855: 657:"The A-Z of Programming Languages: YACC" 1079:Kernighan, Brian W.; Pike, Rob (1984). 863: 816: 767: 758: 262:by Alan Snyder. It appeared as part of 2368: 910: 886: 738: 710: 681: 1943: 1271: 852: 773:History of programming languages---II 734: 732: 880: 2401:Inferno (operating system) commands 1040:The Insider's Guide To The Universe 823:Yacc: Yet Another Compiler-Compiler 285:, the first implementation of C++. 254:Yacc was originally written in the 183:, written in a notation similar to 13: 922: 846:"Early Translator Writing Systems" 739:Morris, Richard (1 October 2009). 729: 14: 2412: 1188: 57:.pl?file=V6%2Fusr%2Fsource%2Fyacc 2349: 2348: 1921: 1900: 1899: 1082:The Unix Programming Environment 1068:from the original on 2021-12-11. 269:Johnson used Yacc to create the 1169: 1155: 1141: 1120: 1099: 1072: 1050: 1031: 1020: 992: 952: 941:from the original on 2020-08-22 659:. Computerworld. Archived from 394:refer to items on the parser's 929:Hamilton, Naomi (2008-07-09). 838: 649: 299: 159:operating system developed by 1: 1230:Programmer's Manual, Volume 1 1211:The Single UNIX Specification 983:The Single UNIX Specification 967:The Single UNIX Specification 892:"A History of C++: 1979−1991" 642: 149:Yet Another Compiler-Compiler 848:. Atlas Computer Laboratory. 324:and children, then the rule 258:, but was soon rewritten in 7: 1176:John Levine (August 2009), 625: 10: 2417: 637:hoc (programming language) 591:: The GNU version of Yacc. 296:is what I'm proudest of". 231:compiler (developed using 215:, a computer scientist at 206: 2344: 2313: 2270: 2254: 2226: 2203: 2112: 2091: 2070: 1984: 1895: 1849: 1801: 1785: 1764: 1721: 1560: 1504: 1453: 1312: 442: 129: 117: 105: 81: 71: 36: 24: 326: 318:node(label, left, right) 474:operating system under 2391:Unix SUS2008 utilities 2386:Unix programming tools 1974:command-line interface 1915:Unix SUS2008 utilities 1910:Standard Unix programs 1302:command-line interface 1064:. September 30, 2015. 782:10.1145/234286.1057834 256:B programming language 195:distributions include 1027:Bison Manual: History 935:www.computerworld.com 795:. pp. 675, 684: 711:Levine, John (2009). 682:Levine, John (1992). 619:PLY (Python Lex-Yacc) 613:context-free grammars 599:Flex lexical analyser 2272:Software development 1803:Software development 916:"Cfront source code" 211:In the early 1970s, 818:Johnson, Stephen C. 499:Portable C Compiler 403:scannerless parsing 310:shift-reduce parser 271:Portable C Compiler 21: 1008:. 26 December 2017 912:Stroustrup, Bjarne 888:Stroustrup, Bjarne 769:Ritchie, Dennis M. 663:on 31 January 2013 213:Stephen C. Johnson 203:Yacc replacement. 201:forward-compatible 161:Stephen C. Johnson 31:Stephen C. Johnson 26:Original author(s) 19: 2381:Parser generators 2363: 2362: 1937: 1936: 1261:General Commands 1244:General commands 1213:, Version 4 from 1085:. Prentice Hall. 985:, Version 4 from 969:, Version 4 from 745:Red Gate Software 722:978-0-596-15597-1 632:Compiler-compiler 476:Bell Laboratories 275:Bjarne Stroustrup 142: 141: 2408: 2352: 2351: 2092:User environment 1964: 1957: 1950: 1941: 1940: 1925: 1924: 1903: 1902: 1505:User environment 1292: 1285: 1278: 1269: 1268: 1256: 1255: 1239: 1238: 1225: 1224: 1208: 1207: 1182: 1181: 1180:, O'Reilly Media 1178:flex & bison 1173: 1167: 1166: 1159: 1153: 1152: 1145: 1139: 1138: 1136: 1134: 1124: 1118: 1117: 1115: 1113: 1103: 1097: 1096: 1076: 1070: 1069: 1054: 1048: 1047: 1045: 1035: 1029: 1024: 1018: 1017: 1015: 1013: 996: 990: 980: 979: 964: 963: 956: 950: 949: 947: 946: 926: 920: 919: 908: 899: 898: 896: 884: 878: 877: 875: 861: 850: 849: 842: 836: 835: 833: 831: 814: 801: 800: 784: 765: 756: 755: 753: 751: 736: 727: 726: 713:Flex & bison 708: 702: 701: 689: 679: 673: 672: 670: 668: 653: 611:used to express 407:lexical analyzer 393: 389: 385: 378: 375: 372: 369: 366: 363: 360: 357: 354: 351: 348: 345: 342: 339: 336: 333: 330: 323: 319: 227:operator into a 185:Backus–Naur form 153:computer program 83:Operating system 64: 59: 56: 54: 52: 50: 48: 22: 18: 16:Parser generator 2416: 2415: 2411: 2410: 2409: 2407: 2406: 2405: 2396:Plan 9 commands 2376:Compiling tools 2366: 2365: 2364: 2359: 2340: 2309: 2266: 2250: 2222: 2199: 2113:Text processing 2108: 2087: 2066: 1980: 1968: 1938: 1933: 1891: 1845: 1797: 1781: 1760: 1717: 1561:Text processing 1556: 1500: 1449: 1308: 1296: 1251: 1250: 1234: 1233: 1220: 1219: 1203: 1202: 1191: 1186: 1185: 1174: 1170: 1161: 1160: 1156: 1147: 1146: 1142: 1132: 1130: 1126: 1125: 1121: 1111: 1109: 1105: 1104: 1100: 1093: 1077: 1073: 1056: 1055: 1051: 1043: 1037: 1036: 1032: 1025: 1021: 1011: 1009: 998: 997: 993: 975: 974: 959: 958: 957: 953: 944: 942: 927: 923: 909: 902: 894: 885: 881: 873: 862: 853: 844: 843: 839: 829: 827: 815: 804: 793: 766: 759: 749: 747: 737: 730: 723: 709: 705: 698: 680: 676: 666: 664: 655: 654: 650: 645: 628: 445: 431:. For example, 391: 387: 383: 380: 379: 376: 373: 370: 367: 364: 361: 358: 355: 352: 349: 346: 343: 340: 337: 334: 331: 328: 321: 317: 302: 209: 171:(the part of a 167:, generating a 67: 45: 17: 12: 11: 5: 2414: 2404: 2403: 2398: 2393: 2388: 2383: 2378: 2361: 2360: 2358: 2357: 2345: 2342: 2341: 2339: 2338: 2333: 2328: 2323: 2317: 2315: 2311: 2310: 2308: 2307: 2302: 2297: 2292: 2287: 2282: 2276: 2274: 2268: 2267: 2265: 2264: 2258: 2256: 2252: 2251: 2249: 2248: 2243: 2238: 2232: 2230: 2224: 2223: 2221: 2220: 2215: 2209: 2207: 2205:Shell builtins 2201: 2200: 2198: 2197: 2192: 2187: 2182: 2177: 2172: 2167: 2162: 2157: 2152: 2147: 2142: 2137: 2132: 2127: 2122: 2116: 2114: 2110: 2109: 2107: 2106: 2101: 2095: 2093: 2089: 2088: 2086: 2085: 2080: 2074: 2072: 2068: 2067: 2065: 2064: 2059: 2054: 2049: 2044: 2039: 2034: 2029: 2024: 2019: 2014: 2009: 2004: 1999: 1994: 1988: 1986: 1982: 1981: 1978:shell builtins 1967: 1966: 1959: 1952: 1944: 1935: 1934: 1932: 1931: 1919: 1918: 1917: 1912: 1896: 1893: 1892: 1890: 1889: 1887:true and false 1884: 1879: 1874: 1869: 1864: 1859: 1853: 1851: 1847: 1846: 1844: 1843: 1838: 1833: 1828: 1823: 1818: 1813: 1807: 1805: 1799: 1798: 1796: 1795: 1789: 1787: 1783: 1782: 1780: 1779: 1774: 1768: 1766: 1762: 1761: 1759: 1758: 1753: 1748: 1743: 1738: 1733: 1727: 1725: 1723:Shell builtins 1719: 1718: 1716: 1715: 1710: 1705: 1700: 1695: 1690: 1685: 1680: 1675: 1670: 1665: 1660: 1655: 1650: 1645: 1640: 1635: 1630: 1625: 1620: 1615: 1610: 1605: 1600: 1595: 1590: 1585: 1580: 1575: 1570: 1564: 1562: 1558: 1557: 1555: 1554: 1549: 1544: 1539: 1534: 1529: 1524: 1519: 1514: 1508: 1506: 1502: 1501: 1499: 1498: 1493: 1488: 1483: 1478: 1473: 1468: 1463: 1457: 1455: 1451: 1450: 1448: 1447: 1442: 1437: 1432: 1427: 1422: 1417: 1412: 1407: 1402: 1397: 1392: 1387: 1382: 1377: 1372: 1367: 1362: 1357: 1352: 1347: 1342: 1337: 1332: 1327: 1322: 1316: 1314: 1310: 1309: 1306:shell builtins 1295: 1294: 1287: 1280: 1272: 1266: 1265: 1248: 1231: 1217: 1215:The Open Group 1199: 1198: 1190: 1189:External links 1187: 1184: 1183: 1168: 1154: 1140: 1119: 1098: 1091: 1071: 1049: 1030: 1019: 991: 987:The Open Group 971:The Open Group 951: 921: 900: 879: 865:McIlroy, M. D. 851: 837: 802: 791: 757: 728: 721: 703: 696: 686:Lex & yacc 674: 647: 646: 644: 641: 640: 639: 634: 627: 624: 623: 622: 616: 602: 592: 586: 580: 444: 441: 327: 301: 298: 264:Version 3 Unix 208: 205: 181:formal grammar 140: 139: 133: 127: 126: 121: 115: 114: 112:Cross-platform 109: 103: 102: 85: 79: 78: 73: 69: 68: 66: 65: 42: 40: 34: 33: 28: 15: 9: 6: 4: 3: 2: 2413: 2402: 2399: 2397: 2394: 2392: 2389: 2387: 2384: 2382: 2379: 2377: 2374: 2373: 2371: 2356: 2347: 2346: 2343: 2337: 2334: 2332: 2329: 2327: 2324: 2322: 2319: 2318: 2316: 2314:Miscellaneous 2312: 2306: 2303: 2301: 2298: 2296: 2293: 2291: 2288: 2286: 2283: 2281: 2278: 2277: 2275: 2273: 2269: 2263: 2260: 2259: 2257: 2253: 2247: 2244: 2242: 2239: 2237: 2234: 2233: 2231: 2229: 2225: 2219: 2216: 2214: 2211: 2210: 2208: 2206: 2202: 2196: 2193: 2191: 2188: 2186: 2183: 2181: 2178: 2176: 2173: 2171: 2168: 2166: 2163: 2161: 2158: 2156: 2153: 2151: 2148: 2146: 2143: 2141: 2138: 2136: 2133: 2131: 2128: 2126: 2123: 2121: 2118: 2117: 2115: 2111: 2105: 2102: 2100: 2097: 2096: 2094: 2090: 2084: 2081: 2079: 2076: 2075: 2073: 2069: 2063: 2060: 2058: 2055: 2053: 2050: 2048: 2045: 2043: 2040: 2038: 2035: 2033: 2030: 2028: 2025: 2023: 2020: 2018: 2015: 2013: 2010: 2008: 2005: 2003: 2000: 1998: 1995: 1993: 1990: 1989: 1987: 1983: 1979: 1976:programs and 1975: 1972: 1965: 1960: 1958: 1953: 1951: 1946: 1945: 1942: 1930: 1929: 1920: 1916: 1913: 1911: 1908: 1907: 1906: 1898: 1897: 1894: 1888: 1885: 1883: 1880: 1878: 1875: 1873: 1870: 1868: 1865: 1863: 1860: 1858: 1855: 1854: 1852: 1850:Miscellaneous 1848: 1842: 1839: 1837: 1834: 1832: 1829: 1827: 1824: 1822: 1819: 1817: 1814: 1812: 1809: 1808: 1806: 1804: 1800: 1794: 1791: 1790: 1788: 1786:Documentation 1784: 1778: 1775: 1773: 1770: 1769: 1767: 1763: 1757: 1754: 1752: 1749: 1747: 1744: 1742: 1739: 1737: 1734: 1732: 1729: 1728: 1726: 1724: 1720: 1714: 1711: 1709: 1706: 1704: 1701: 1699: 1696: 1694: 1691: 1689: 1686: 1684: 1681: 1679: 1676: 1674: 1671: 1669: 1666: 1664: 1661: 1659: 1656: 1654: 1651: 1649: 1646: 1644: 1641: 1639: 1636: 1634: 1631: 1629: 1626: 1624: 1621: 1619: 1616: 1614: 1611: 1609: 1606: 1604: 1601: 1599: 1596: 1594: 1591: 1589: 1586: 1584: 1581: 1579: 1576: 1574: 1571: 1569: 1566: 1565: 1563: 1559: 1553: 1550: 1548: 1545: 1543: 1540: 1538: 1535: 1533: 1530: 1528: 1525: 1523: 1520: 1518: 1515: 1513: 1510: 1509: 1507: 1503: 1497: 1494: 1492: 1489: 1487: 1484: 1482: 1479: 1477: 1474: 1472: 1469: 1467: 1464: 1462: 1459: 1458: 1456: 1452: 1446: 1443: 1441: 1438: 1436: 1433: 1431: 1428: 1426: 1423: 1421: 1418: 1416: 1413: 1411: 1408: 1406: 1403: 1401: 1398: 1396: 1393: 1391: 1388: 1386: 1383: 1381: 1378: 1376: 1373: 1371: 1368: 1366: 1363: 1361: 1358: 1356: 1353: 1351: 1348: 1346: 1343: 1341: 1338: 1336: 1333: 1331: 1328: 1326: 1323: 1321: 1318: 1317: 1315: 1311: 1307: 1304:programs and 1303: 1300: 1293: 1288: 1286: 1281: 1279: 1274: 1273: 1270: 1264: 1260: 1257: –  1254: 1249: 1247: 1243: 1240: –  1237: 1232: 1229: 1226: –  1223: 1218: 1216: 1212: 1206: 1201: 1200: 1196: 1193: 1192: 1179: 1172: 1164: 1158: 1150: 1144: 1129: 1123: 1108: 1102: 1094: 1092:0-13-937681-X 1088: 1084: 1083: 1075: 1067: 1063: 1062:Computerphile 1059: 1053: 1042: 1041: 1034: 1028: 1023: 1007: 1006: 1001: 995: 988: 984: 978: 972: 968: 962: 955: 940: 936: 932: 925: 917: 913: 907: 905: 893: 889: 883: 872: 871: 866: 860: 858: 856: 847: 841: 825: 824: 819: 813: 811: 809: 807: 799: 794: 792:0-201-89502-1 788: 783: 778: 774: 770: 764: 762: 746: 742: 735: 733: 724: 718: 714: 707: 699: 697:1-56592-000-7 693: 688: 687: 678: 662: 658: 652: 648: 638: 635: 633: 630: 629: 620: 617: 614: 610: 606: 603: 600: 596: 593: 590: 587: 584: 581: 578: 577:Berkeley Yacc 575: 574: 573: 571: 567: 563: 559: 555: 551: 547: 543: 539: 535: 531: 527: 522: 520: 516: 512: 508: 504: 500: 496: 492: 488: 484: 479: 477: 473: 468: 466: 463: 459: 455: 451: 450:Berkeley Yacc 440: 438: 434: 430: 425: 423: 420: 416: 412: 408: 404: 399: 397: 325: 315: 311: 307: 297: 295: 291: 286: 284: 280: 276: 272: 267: 265: 261: 257: 252: 250: 246: 242: 238: 234: 230: 226: 222: 218: 214: 204: 202: 198: 194: 190: 186: 182: 179:) based on a 178: 174: 170: 166: 162: 158: 154: 150: 146: 138: 134: 132: 128: 125: 122: 120: 116: 113: 110: 108: 104: 101: 97: 93: 89: 86: 84: 80: 77: 74: 70: 63: 58: 44: 43: 41: 39: 35: 32: 29: 27: 23: 2304: 1926: 1904: 1840: 1177: 1171: 1157: 1143: 1131:. Retrieved 1122: 1110:. Retrieved 1101: 1080: 1074: 1061: 1052: 1039: 1033: 1022: 1010:. Retrieved 1003: 994: 954: 943:. Retrieved 934: 924: 882: 869: 840: 828:. Retrieved 822: 796: 772: 748:. Retrieved 744: 712: 706: 685: 677: 665:. Retrieved 661:the original 651: 523: 480: 469: 446: 426: 400: 381: 303: 287: 268: 253: 245:Donald Knuth 225:exclusive or 210: 148: 144: 143: 2236:ip/ipconfig 1985:File system 1313:File system 667:30 November 583:LALR parser 566:Common Lisp 465:OpenSolaris 433:source code 429:open source 359:'+' 338:'+' 314:parse trees 300:Description 247:'s work on 177:source code 169:LALR parser 163:. It is a 137:MIT License 2370:Categories 2228:Networking 1905:Categories 1195:Playground 945:2020-11-10 830:31 January 750:19 January 643:References 609:metasyntax 503:FORTRAN 77 249:LR parsing 229:B language 72:Written in 38:Repository 2255:Searching 2071:Processes 1765:Searching 1454:Processes 1012:2 January 478:license. 454:GNU Bison 217:Bell Labs 92:Unix-like 2355:Category 2125:basename 1573:basename 1066:Archived 939:Archived 867:(1987). 820:(1975). 626:See also 221:AT&T 173:compiler 155:for the 135:Plan 9: 107:Platform 53:/cgi-bin 2331:fortune 2246:netstat 2241:ip/ping 2170:strings 1678:strings 1598:dirname 1522:logname 1471:crontab 1253:yacc(1) 1242:Inferno 1236:yacc(1) 1222:yacc(1) 1133:15 July 798:Snyder. 521:, etc. 233:McIlroy 207:History 191:-based 151:) is a 131:License 124:Command 100:Inferno 2353:  2099:passwd 1971:Plan 9 1658:printf 1583:csplit 1325:chattr 1263:Manual 1246:Manual 1228:Plan 9 1112:25 Nov 1089:  1005:GitHub 789:  719:  694:  570:Erlang 554:Python 542:Pascal 530:Ratfor 507:Ratfor 443:Impact 437:Plan 9 283:Cfront 241:Al Aho 96:Plan 9 55:/utree 2336:sleep 2300:strip 2185:troff 2165:spell 2062:touch 2052:split 2037:mkdir 1997:chgrp 1992:chmod 1882:sleep 1836:strip 1816:ctags 1751:unset 1731:alias 1713:xargs 1693:troff 1653:patch 1648:paste 1623:iconv 1552:write 1542:uname 1445:umask 1435:touch 1425:split 1420:rmdir 1395:mkdir 1380:fuser 1345:cksum 1340:chgrp 1335:chown 1330:chmod 1259:Linux 1044:(PDF) 895:(PDF) 874:(PDF) 607:is a 597:(and 589:Bison 526:OCaml 462:Sun's 422:POSIX 396:stack 322:label 197:Bison 193:Linux 49:.tuhs 2305:yacc 2262:grep 2218:test 2213:echo 2190:uniq 2175:tail 2160:sort 2150:join 2135:diff 2130:comm 2078:kill 2027:gzip 2022:file 1928:List 1867:expr 1841:yacc 1826:make 1777:grep 1772:find 1756:wait 1746:test 1741:echo 1698:uniq 1683:tail 1673:sort 1663:read 1638:more 1628:join 1618:head 1613:fold 1593:diff 1578:comm 1537:tput 1532:talk 1527:mesg 1517:exit 1496:time 1486:nice 1481:kill 1440:type 1375:file 1299:Unix 1205:yacc 1135:2017 1114:2013 1087:ISBN 1014:2018 977:yacc 832:2020 787:ISBN 752:2018 717:ISBN 692:ISBN 669:2012 568:and 558:Ruby 546:Java 493:and 472:UNOS 419:IEEE 415:Flex 390:and 384:$ $ 353:node 347:$ $ 341:expr 335:expr 329:expr 292:and 290:Unix 199:, a 157:Unix 145:Yacc 119:Type 88:Unix 51:.org 20:Yacc 2326:cal 2290:lex 2285:hoc 2155:sed 2145:eqn 2120:awk 2104:who 2057:tee 2042:pwd 2002:cmp 1862:cal 1821:lex 1793:man 1668:sed 1588:cut 1568:awk 1547:who 1512:env 1430:tee 1410:pwd 1405:pax 1350:cmp 1320:cat 961:lex 777:doi 605:BNF 595:Lex 552:, 550:PHP 538:Ada 511:APL 495:Pic 491:eqn 487:C++ 483:AWK 458:MKS 413:or 411:Lex 392:$ 3 388:$ 1 371:$ 3 365:$ 1 279:C++ 243:to 237:TMG 235:'s 189:GNU 47:www 2372:: 2321:bc 2295:nm 2280:ar 2195:wc 2180:tr 2140:ed 2083:ps 2047:rm 2032:ls 2017:du 2012:dd 2007:cp 1877:od 1872:lp 1857:bc 1831:nm 1811:ar 1736:cd 1708:wc 1703:vi 1688:tr 1643:nl 1633:m4 1608:ex 1603:ed 1491:ps 1476:fg 1466:bg 1461:at 1415:rm 1400:mv 1390:ls 1385:ln 1370:df 1365:du 1360:dd 1355:cp 1060:. 1002:. 973:, 937:. 933:. 914:. 903:^ 890:. 854:^ 805:^ 785:. 760:^ 743:. 731:^ 572:. 564:, 562:Go 560:, 556:, 548:, 544:, 540:, 536:, 534:ML 532:, 528:, 519:m4 517:, 515:bc 513:, 509:, 505:, 489:, 485:, 456:, 452:, 439:. 398:. 386:, 374:); 273:. 219:/ 98:, 94:, 90:, 1963:e 1956:t 1949:v 1291:e 1284:t 1277:v 1165:. 1151:. 1137:. 1116:. 1095:. 1016:. 989:. 948:. 918:. 897:. 834:. 779:: 754:. 725:. 700:. 671:. 377:} 368:, 362:, 356:( 350:= 344:{ 332:: 306:C 294:C 260:C 147:( 76:C

Index

Original author(s)
Stephen C. Johnson
Repository
www.tuhs.org/cgi-bin/utree.pl?file=V6%2Fusr%2Fsource%2Fyacc
Edit this at Wikidata
C
Operating system
Unix
Unix-like
Plan 9
Inferno
Platform
Cross-platform
Type
Command
License
MIT License
computer program
Unix
Stephen C. Johnson
lookahead left-to-right rightmost derivation (LALR) parser generator
LALR parser
compiler
source code
formal grammar
Backus–Naur form
GNU
Linux
Bison
forward-compatible

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.