Multipass precedence analysis

DOI10.1007/BF00288937MaRDI QIDQ1393278zbMATH OpenFDO

Authors Nabil A. Khabbaz

Publication date 1974

Published in Acta Informatica (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Systolic parsing of context-free languages
• scientific article; zbMATH DE number 4197438
• On the complexity of a mildly context-sensitive language class
• scientific article; zbMATH DE number 4085054
• Some properties of precedence languages

Cites work

• scientific article; zbMATH DE number 3473266 (Why is no real title available?)
• A geometric hierarchy of languages
• A hierarchy between context-free and context-sensitive languages
• Control sets on linear grammars
• EULER: A generalization of ALGOL and its formal definition: Part 1
• On the nonexistence of a phrase structure grammar for ALGOL 60
• Optimization of LR(k) parsers
• Programmed Grammars and Classes of Formal Languages

Cited in

(4)

• On Deterministic Multi-Pass Analysis
• scientific article; zbMATH DE number 4085054 (Why is no real title available?)
• On the descriptive power of simple precedence grammars
• On the complexity of a mildly context-sensitive language class

Describes a project that uses

Uses Software

• ALGOL 60
• Euler

This page was built for publication: Multipass precedence analysis

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