A method for transforming grammars into LL(k) form

DOI10.1007/BF00268320MaRDI QIDQ1134533zbMATH OpenOpenAlexFDO

Authors Eljas Soisalon-Soininen, Esko Ukkonen

Publication date 1979

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00268320

zbMATH Keywords

LL(k) grammarsgrammatical coveringgrammatical transformationparsing in context-free grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Cites work

• scientific article; zbMATH DE number 3485226 (Why is no real title available?)
• scientific article; zbMATH DE number 3502750 (Why is no real title available?)
• scientific article; zbMATH DE number 3548373 (Why is no real title available?)
• scientific article; zbMATH DE number 3564359 (Why is no real title available?)
• scientific article; zbMATH DE number 3599507 (Why is no real title available?)
• scientific article; zbMATH DE number 3314344 (Why is no real title available?)
• scientific article; zbMATH DE number 3407119 (Why is no real title available?)
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• A note on left factored languages
• A syntax directed compiler for ALGOL 60
• A syntax improving program
• Matrix Equations and Normal Forms for Context-Free Grammars
• Notes on top-down languages
• On the covering of parsable grammars
• On the relative efficiencies of context-free grammar
• On the translation of languages from left to right
• On top-to-bottom recognition and left recursion
• Optimization of LR(k) parsers
• Properties of deterministic top-down grammars
• Syntax-Directed Transduction
• The normal form theorem--another proof
• Top-down syntax nalysis

Cited in

(5)

• On LC(0) grammars and languages
• Structure preserving elimination of null productions from context-free grammars
• On the relationship between the LL(k) and LR(k) grammars
• Translations on a subclass of LR(k) grammars
• Tests for the LR-, LL-, and LC-regular conditions

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: A method for transforming grammars into LL(k) form

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1134533)