Syntax-Directed Transduction

From MaRDI portal
Publication:5549060


DOI10.1145/321466.321477zbMath0164.32102WikidataQ56224611 ScholiaQ56224611MaRDI QIDQ5549060

Richard E. Stearns, Philip Lewis

Publication date: 1968

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321466.321477



Related Items

Predictive parser combinators need four values to report errors, Translation grammars for compilation and decompilation, Unnamed Item, Unnamed Item, Unnamed Item, A general theory of translation, Notes on top-down languages, A note on top-down deterministic languages, Mappings and grammars on trees, A syntax-directed parser for recalcitrant grammars, Abstract families of relations, A representation theorem of infinite dimensional algebras and applications to language theory, Producing a top-down parse order with bottom-up parsing, On the complexity of LL(k) testing, Parallel parsing on the connection machine, Power properties of NLC graph grammars with a polynomial membership problem, PHRASE parsers from multi-axiom grammars, A method for transforming grammars into LL(k) form, Programming language ALGOL 68, Two iteration theorems for the LL(k) languages, Interdependent translation schemes, Translations on a subclass of LR(k) grammars, On the relationship between the LL(k) and LR(k) grammars, Efficient parsing algorithms for general context-free parsers, Are two context-free languages translatable in a syntax-directed translation scheme?, Attributed translations, LL-regular grammars, Normal forms of deterministic grammars, On LR(k) grammars and languages, The ELL(1) parser generator and the error recovery mechanism, Interpolazione e smoothing mono e bidimensionali relativi ad operatori differenziali lineari, Generalized overlap resolvable grammars and their parsers, Theory of formal grammars, Properties of syntax directed translations, Syntax directed translations and the pushdown assembler, Generalized sequential machine maps, LR(k) grammars and deterministic languages, Pair grammars, graph languages and string-to-graph translations, Top-down syntax nalysis, Efficient LR(1) parsers, Generation, recognition and parsing of context-free languages by means of recursive graphs, Recursive descent parsing for Boolean grammars, On comparingLL(k) andLR(k) grammars, Unnamed Item, Some formal results about stratificational grammars and their relevance to linguistics, Semantic preserving translations, A characterization ofLL(1) grammars, On coupled languages and translations, Unnamed Item