{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T12:42:12Z","timestamp":1697978532349},"reference-count":17,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6207,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1989,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>PGS is a parser generating system accepting LALR(1) and related grammars in extended BNF notation and producing parsers based on table\u2010driven stack automata. To enable syntax\u2010directed translation, semantic actions can be attached to rules of the input grammar. An attribution mechanism allows the transfer of information between rules. The generated parsers have an automatic error recovery which can be tailored to satisfy specific needs of the language to be accepted. PGS generates parsers written in Pascal, Modula\u20102, C or Ada. Compared with existing systems, e.g. YACC<jats:sup>1<\/jats:sup>, a parser generated by PGS is twice as fast and the parse tables require 25 per cent less storage. This paper gives a survey of algorithms involved in the generator and the generated parsers, and compares them with algorithms used in other systems. In detail, it compares several parse\u2010table representations and their implications for space and time efficiency of the generated parsers.<\/jats:p>","DOI":"10.1002\/spe.4380191102","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T20:57:14Z","timestamp":1163797034000},"page":"1015-1028","source":"Crossref","is-referenced-by-count":4,"title":["The parser generating system PGS"],"prefix":"10.1002","volume":"19","author":[{"given":"E.","family":"Klein","sequence":"first","affiliation":[]},{"given":"M.","family":"Martin","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Yacc \u2014 yet another compiler\u2010compiler","author":"Johnson S. C.","year":"1975"},{"key":"e_1_2_1_3_2","unstructured":"J.GroschandE.Klein User Manual for the PGS\u2010System GMD Forschungsstelle an der Universitat Karlsruhe August1986."},{"key":"e_1_2_1_4_2","volume-title":"Compilers: Principles, Techniques, and Tools","author":"Aho A. V.","year":"1986"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/13310.13326"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00263989"},{"key":"e_1_2_1_7_2","volume-title":"HYDOR \u2014 Ein Generator f\u00fcr sprachspezifische Editoren","author":"Klein E.","year":"1988"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/1780.1802"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-11980-9_13"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5192-7"},{"key":"e_1_2_1_11_2","unstructured":"M. L.Joliat \u2018On the reduced matrix representation of LR(k) parser tables\u2019 Ph.D. Thesis University of Toronto Toronto 1973."},{"key":"e_1_2_1_12_2","volume-title":"Information Processing 74","author":"Joliat M. L.","year":"1974"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-80732-9_8"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00571461"},{"key":"e_1_2_1_15_2","volume-title":"Information Processing 74","author":"Bell J. R.","year":"1974"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359175"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/362248.362270"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380191102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380191102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T01:01:09Z","timestamp":1697936469000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380191102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,11]]},"references-count":17,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1989,11]]}},"alternative-id":["10.1002\/spe.4380191102"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380191102","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,11]]}}}