{"id":"https://openalex.org/W2007189970","doi":"https://doi.org/10.1145/800229.806951","title":"Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammars","display_name":"Dynamic allocation of space for attribute instances in multi-pass evaluators of attribute grammars","alternate_titles":[],"publication_year":1979,"publication_date":"1979-01-01","ids":{"openalex":"https://openalex.org/W2007189970","doi":"https://doi.org/10.1145/800229.806951","mag":"2007189970"},"language":"en","primary_location":{"id":"doi:10.1145/800229.806951","doi":"https://doi.org/10.1145/800229.806951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800229.806951","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800229.806951","source":{"id":"https://openalex.org/S7407106430","display_name":"ACM SIGPLAN Symposium on Compiler Construction","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1979 SIGPLAN symposium on Compiler construction - SIGPLAN '79","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2007189970"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/800229.806951","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015385215","display_name":"Kari\u2010Jouko R\u00e4ih\u00e4","orcid":"https://orcid.org/0000-0001-5639-975X","observed_orcids":["https://orcid.org/0000-0001-5639-975X"]},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Kari-Jouko R\u00e4ih\u00e4","raw_affiliation_strings":["Department of Computer Science, University of Helsinki, Tukholmankatu 2, SF-00250 Helsinki 25, Finland","Department of Computer Science, University of Helsinki, Tukholmankatu 2, SF-00250, Helsinki 25, Finland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Tukholmankatu 2, SF-00250 Helsinki 25, Finland","institution_ids":["https://openalex.org/I133731052"]},{"raw_affiliation_string":"Department of Computer Science, University of Helsinki, Tukholmankatu 2, SF-00250, Helsinki 25, Finland#TAB#","institution_ids":["https://openalex.org/I133731052"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015385215"],"corresponding_institution_ids":["https://openalex.org/I133731052"],"apc_list":null,"apc_paid":null,"fwci":3.686,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9335443,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"26","last_page":"38"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"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/T11567","display_name":"semigroups and automata theory","score":0.002899999963119626,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/attribute-grammars","display_name":"attribute grammars","score":0.9990000128746033},{"id":"https://openalex.org/keywords/parse-trees","display_name":"parse trees","score":0.5040000081062317},{"id":"https://openalex.org/keywords/compiler-compiler","display_name":"compiler-compiler","score":0.7940000295639038},{"id":"https://openalex.org/keywords/semantic-analysis","display_name":"semantic analysis","score":0.890999972820282},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.8619999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8808897733688354},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8576342463493347},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7608798742294312},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7244320511817932},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.7099135518074036},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.7061161994934082},{"id":"https://openalex.org/C2781466058","wikidata":"https://www.wikidata.org/wiki/Q627921","display_name":"Parse tree","level":3,"score":0.6138262748718262},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.5967340469360352},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5468135476112366},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.5094123482704163},{"id":"https://openalex.org/C9957790","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler construction","level":3,"score":0.4584076702594757},{"id":"https://openalex.org/C75814411","wikidata":"https://www.wikidata.org/wiki/Q4818714","display_name":"Attribute domain","level":3,"score":0.4529199004173279},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44031932950019836},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42918404936790466},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.416044145822525},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.37122899293899536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33984625339508057},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3019947409629822},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06684333086013794},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/800229.806951","doi":"https://doi.org/10.1145/800229.806951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800229.806951","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800229.806951","source":{"id":"https://openalex.org/S7407106430","display_name":"ACM SIGPLAN Symposium on Compiler Construction","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1979 SIGPLAN symposium on Compiler construction - SIGPLAN '79","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/800229.806951","doi":"https://doi.org/10.1145/800229.806951","is_oa":true,"landing_page_url":"https://doi.org/10.1145/800229.806951","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/800229.806951","source":{"id":"https://openalex.org/S7407106430","display_name":"ACM SIGPLAN Symposium on Compiler Construction","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1979 SIGPLAN symposium on Compiler construction - SIGPLAN '79","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2007189970.pdf","grobid_xml":"https://content.openalex.org/works/W2007189970.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1533058199","https://openalex.org/W1576638137","https://openalex.org/W1580408214","https://openalex.org/W1580494317","https://openalex.org/W1595211998","https://openalex.org/W1601309974","https://openalex.org/W1964071625","https://openalex.org/W1965105923","https://openalex.org/W1995384620","https://openalex.org/W2073788202","https://openalex.org/W2079936537","https://openalex.org/W2088351114","https://openalex.org/W2090738136","https://openalex.org/W2103411350","https://openalex.org/W2172085633"],"related_works":["https://openalex.org/W1588498058","https://openalex.org/W1580408214","https://openalex.org/W2036103644","https://openalex.org/W1572774296","https://openalex.org/W192137274","https://openalex.org/W3156653869","https://openalex.org/W3185921582","https://openalex.org/W1977220114","https://openalex.org/W1481199985","https://openalex.org/W2087852575"],"abstract_inverted_index":{"Attribute":[0],"grammars":[1],"[14]":[2],"have":[3,16],"proved":[4],"useful":[5],"as":[6],"the":[7,40,43,52,57,62,70,74],"basis":[8],"of":[9,34,42,55,61,73,78],"input":[10],"languages":[11],"for":[12,27],"compiler-compilers.":[13],"Many":[14],"algorithms":[15,81],"evolved":[17],"which":[18],"can":[19,88],"be":[20,89],"used":[21],"to":[22,38,47],"automatically":[23],"produce":[24],"an":[25,35],"evaluator":[26,36,58],"a":[28,48],"given":[29,83],"attribute":[30,44],"grammar.":[31],"The":[32],"task":[33],"is":[37,82],"compute":[39],"values":[41],"instances":[45],"attached":[46],"parse":[49],"tree.":[50],"From":[51],"compiler":[53],"point":[54],"view,":[56],"takes":[59],"care":[60],"semantic":[63],"analysis":[64],"and":[65],"in":[66,84,91],"some":[67],"cases":[68],"also":[69],"code":[71],"generation":[72],"compiler.":[75],"An":[76],"overview":[77],"various":[79],"evaluation":[80],"[6].":[85],"A":[86],"bibliography":[87],"found":[90],"[21].":[92]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2007189970","counts_by_year":[],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}
