{"id":"https://openalex.org/W2059349738","doi":"https://doi.org/10.1002/spe.4380191102","title":"The parser generating system PGS","display_name":"The parser generating system PGS","publication_year":1989,"publication_date":"1989-11-01","ids":{"openalex":"https://openalex.org/W2059349738","doi":"https://doi.org/10.1002/spe.4380191102","mag":"2059349738"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380191102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380191102","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006834526","display_name":"Eduard Klein","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"E. Klein","raw_affiliation_strings":["GMD \u2014 Forschungsstelle fu\u0308r Programmstrukturen an der Universita\u0308t Karlsruhe, Haid-und-Neu-Str. 7, D-7500 Karlsruhe 1, West Germany","Universitat Karlsruhe, West Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"GMD \u2014 Forschungsstelle fu\u0308r Programmstrukturen an der Universita\u0308t Karlsruhe, Haid-und-Neu-Str. 7, D-7500 Karlsruhe 1, West Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Universitat Karlsruhe, West Germany#TAB#","institution_ids":["https://openalex.org/I4210119349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110733682","display_name":"Maite Mart\u00edn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119349","display_name":"Karlsruhe University of Education","ror":"https://ror.org/01t1kq612","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210119349"]},{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Martin","raw_affiliation_strings":["GMD \u2014 Forschungsstelle fu\u0308r Programmstrukturen an der Universita\u0308t Karlsruhe, Haid-und-Neu-Str. 7, D-7500 Karlsruhe 1, West Germany","Universitat Karlsruhe, West Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"GMD \u2014 Forschungsstelle fu\u0308r Programmstrukturen an der Universita\u0308t Karlsruhe, Haid-und-Neu-Str. 7, D-7500 Karlsruhe 1, West Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Universitat Karlsruhe, West Germany#TAB#","institution_ids":["https://openalex.org/I4210119349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006834526"],"corresponding_institution_ids":["https://openalex.org/I102335020","https://openalex.org/I4210119349"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":1.0733,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"19","issue":"11","first_page":"1015","last_page":"1028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8808544874191284},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.8690528869628906},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7271224856376648},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6834390759468079},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5778913497924805},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.5771406888961792},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5400879979133606},{"id":"https://openalex.org/keywords/pascal","display_name":"Pascal (unit)","score":0.5195846557617188},{"id":"https://openalex.org/keywords/top-down-parsing-language","display_name":"Top-down parsing language","score":0.4895961880683899},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.471251517534256},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.45593565702438354},{"id":"https://openalex.org/keywords/syntax-error","display_name":"Syntax error","score":0.45053809881210327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42690736055374146},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.41282233595848083},{"id":"https://openalex.org/keywords/bottom-up-parsing","display_name":"Bottom-up parsing","score":0.3252035975456238},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.23171862959861755},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.16939005255699158},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.15308713912963867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8808544874191284},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.8690528869628906},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7271224856376648},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6834390759468079},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5778913497924805},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.5771406888961792},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5400879979133606},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.5195846557617188},{"id":"https://openalex.org/C166651950","wikidata":"https://www.wikidata.org/wiki/Q7824365","display_name":"Top-down parsing language","level":5,"score":0.4895961880683899},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.471251517534256},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.45593565702438354},{"id":"https://openalex.org/C11742125","wikidata":"https://www.wikidata.org/wiki/Q1195374","display_name":"Syntax error","level":4,"score":0.45053809881210327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42690736055374146},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.41282233595848083},{"id":"https://openalex.org/C60690694","wikidata":"https://www.wikidata.org/wiki/Q894902","display_name":"Bottom-up parsing","level":4,"score":0.3252035975456238},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.23171862959861755},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.16939005255699158},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.15308713912963867},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/spe.4380191102","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380191102","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:fraunhofer.de:N-40139","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-40139.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer GMD","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/178066","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/178066","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W87120808","https://openalex.org/W88563905","https://openalex.org/W90682667","https://openalex.org/W1491178396","https://openalex.org/W1533049071","https://openalex.org/W1912157869","https://openalex.org/W1964781382","https://openalex.org/W1968594561","https://openalex.org/W1989482425","https://openalex.org/W2051049045","https://openalex.org/W2109507516","https://openalex.org/W2123907258","https://openalex.org/W2337480916","https://openalex.org/W2339802588","https://openalex.org/W4243899571","https://openalex.org/W4249596969","https://openalex.org/W4256591064"],"related_works":["https://openalex.org/W2246820938","https://openalex.org/W2164260211","https://openalex.org/W2038278636","https://openalex.org/W2552348786","https://openalex.org/W3105233674","https://openalex.org/W2105710547","https://openalex.org/W2529664582","https://openalex.org/W2146572813","https://openalex.org/W4320024782","https://openalex.org/W2059349738"],"abstract_inverted_index":{"Abstract":[0],"PGS":[1,71,93],"is":[2,94],"a":[3,89,111],"parser":[4,90],"generating":[5],"system":[6],"accepting":[7],"LALR(1)":[8],"and":[9,16,98,119,123,139,144],"related":[10],"grammars":[11],"in":[12,75,116,129],"extended":[13],"BNF":[14],"notation":[15],"producing":[17],"parsers":[18,51,73],"based":[19],"on":[20],"table\u2010driven":[21],"stack":[22],"automata.":[23],"To":[24],"enable":[25],"syntax\u2010directed":[26],"translation,":[27],"semantic":[28],"actions":[29],"can":[30,58],"be":[31,59,69],"attached":[32],"to":[33,61,68],"rules":[34],"of":[35,45,65,113,147],"the":[36,43,66,99,117,120,148],"input":[37],"grammar.":[38],"An":[39],"attribution":[40],"mechanism":[41],"allows":[42],"transfer":[44],"information":[46],"between":[47],"rules.":[48],"The":[49],"generated":[50,91,121,149],"have":[52],"an":[53],"automatic":[54],"error":[55],"recovery":[56],"which":[57],"tailored":[60],"satisfy":[62],"specific":[63],"needs":[64],"language":[67],"accepted.":[70],"generates":[72],"written":[74],"Pascal,":[76],"Modula\u20102,":[77],"C":[78],"or":[79],"Ada.":[80],"Compared":[81],"with":[82,126],"existing":[83],"systems,":[84],"e.g.":[85],"YACC":[86],"1":[87],",":[88],"by":[92],"twice":[95],"as":[96],"fast":[97],"parse":[100],"tables":[101],"require":[102],"25":[103],"per":[104],"cent":[105],"less":[106],"storage.":[107],"This":[108],"paper":[109],"gives":[110],"survey":[112],"algorithms":[114,127],"involved":[115],"generator":[118],"parsers,":[122],"compares":[124,135],"them":[125],"used":[128],"other":[130],"systems.":[131],"In":[132],"detail,":[133],"it":[134],"several":[136],"parse\u2010table":[137],"representations":[138],"their":[140],"implications":[141],"for":[142],"space":[143],"time":[145],"efficiency":[146],"parsers.":[150]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}