{"id":"https://openalex.org/W2119521116","doi":"https://doi.org/10.1109/apsec.1997.640202","title":"Conditional evaluation in simple multi-visit attribute-grammar evaluators","display_name":"Conditional evaluation in simple multi-visit attribute-grammar evaluators","publication_year":2002,"publication_date":"2002-11-22","ids":{"openalex":"https://openalex.org/W2119521116","doi":"https://doi.org/10.1109/apsec.1997.640202","mag":"2119521116"},"language":"en","primary_location":{"id":"doi:10.1109/apsec.1997.640202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec.1997.640202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Joint 4th International Computer Science Conference and 4th Asia Pacific Software Engineering Conference","raw_type":"proceedings-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/A5077494496","display_name":"Wuu Yang","orcid":"https://orcid.org/0000-0001-8913-5662"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wuu Yang","raw_affiliation_strings":["Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","Dept. of Comput. & Inf. Sci., National Chiao Tung Univ., Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Dept. of Comput. & Inf. Sci., National Chiao Tung Univ., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077494496"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.2003331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"545","issue":null,"first_page":"455","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9965999722480774,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9965999722480774,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9940000176429749,"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.8338019847869873},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.6827532649040222},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6452305912971497},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5880546569824219},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5877113342285156},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5862959623336792},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.5507791638374329},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.5451147556304932},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5115031003952026},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48980164527893066},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4208090305328369},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.42015624046325684},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39751511812210083},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.37202897667884827},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3715493977069855},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.348061740398407},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33191609382629395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338019847869873},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.6827532649040222},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6452305912971497},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5880546569824219},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5877113342285156},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5862959623336792},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.5507791638374329},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5451147556304932},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5115031003952026},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48980164527893066},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4208090305328369},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.42015624046325684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39751511812210083},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.37202897667884827},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3715493977069855},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.348061740398407},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33191609382629395},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apsec.1997.640202","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec.1997.640202","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Joint 4th International Computer Science Conference and 4th Asia Pacific Software Engineering Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W165164194","https://openalex.org/W1481199985","https://openalex.org/W1483164218","https://openalex.org/W1543981845","https://openalex.org/W1551233927","https://openalex.org/W1964071625","https://openalex.org/W2000677048","https://openalex.org/W2004155726","https://openalex.org/W2011347629","https://openalex.org/W2014434230","https://openalex.org/W2043548135","https://openalex.org/W2049702986","https://openalex.org/W2051785652","https://openalex.org/W2102771140","https://openalex.org/W2103411350","https://openalex.org/W2117583216"],"related_works":["https://openalex.org/W4286266684","https://openalex.org/W1557335907","https://openalex.org/W4398164120","https://openalex.org/W152266133","https://openalex.org/W1517502158","https://openalex.org/W2055334547","https://openalex.org/W3202319462","https://openalex.org/W2002048494","https://openalex.org/W2073788202","https://openalex.org/W4386333039"],"abstract_inverted_index":{"Attribute":[0],"grammars":[1],"are":[2,51],"a":[3,32,45,79,97],"formalism":[4],"for":[5,73],"specifying":[6],"computations":[7,43],"on":[8],"context-free":[9],"languages.":[10],"Due":[11],"to":[12,25,57,68],"the":[13,16,59,86],"nonstrictness":[14],"of":[15],"if":[17],"constructs":[18],"in":[19,31,99],"attribution":[20],"equations,":[21],"it":[22],"is":[23],"possible":[24],"avoid":[26,40,91],"evaluating":[27],"certain":[28],"attribute":[29,60],"instances":[30],"syntax":[33,75],"tree.":[34,76],"A":[35],"dynamic":[36,49],"evaluator":[37,82],"can":[38,83],"easily":[39],"such":[41,96],"useless":[42],"with":[44],"demand-driven":[46],"approach.":[47],"However,":[48],"evaluators":[50],"not":[52],"efficient":[53],"because":[54],"they":[55,66],"need":[56,67],"keep":[58],"dependence":[61],"graph":[62],"during":[63],"evaluation,":[64],"and":[65,89],"decide":[69],"an":[70],"evaluation":[71,87],"order":[72,88],"each":[74],"In":[77],"contrast,":[78],"visit-oriented":[80],"(static)":[81],"carefully":[84],"re-arrange":[85],"still":[90],"unnecessary":[92],"computations.":[93],"We":[94],"propose":[95],"technique":[98],"this":[100],"paper.":[101]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
