Open AccessAttribute-Influenced LR Parsing
Author(s) -
Neil D. Jones,
Michael J. Madsen
Publication year - 1980
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v9i119.6537
Subject(s) - parsing , top down parsing , computer science , lr parser , symbol (formal) , grammar , function (biology) , table (database) , parser combinator , natural language processing , arithmetic , artificial intelligence , programming language , mathematics , database , linguistics , biology , genetics , philosophy
Methods are described which make it possible, when given an arbitrary attribute grammar (or AG),to analyze the AG to determine which of its attributes may be computed during LR parsing; to augment the parser with instructions and data structures to compute many attributes during parsing; to use attribute values to assist the parsing process (e.g. to use symbol table information to decide whether P(X) is an array element or a function call).