A yo-yo parsing algorithm for a large class of van Wijngaarden grammars

DOI10.1007/BF01193578zbMath0759.68055MaRDI QIDQ1203603

Anthony J. Fisher

Publication date: 16 February 1993

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

consistent substitutionEarley's parsing algorithmvon Wijngaarden grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Uses Software

• ALGOL 68

Cites Work

• On parsing two-level grammars
• A decidability criterion for van Wijngaarden grammars
• An efficient context-free parsing algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item