scientific article; zbMATH DE number 4197438

MaRDI QIDQ5203697zbMATH OpenFDO

Authors Peichen Pan

Publication date 1989

zbMATH Keywords

context-free grammarcontext-free parsing algorithmdesign and analysis of algorithmEarley's algorithm

Mathematics Subject Classification ID

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

Recommendations

• A new approach to Earley's parsing algorithm
• A general context-free parsing algorithm running in linear time on every LR(k) grammar without using lookahead
• scientific article; zbMATH DE number 4119661
• Practical Earley Parsing
• scientific article; zbMATH DE number 975704

Cited in

(45)

• Producing the left parse during bottom-up parsing
• Pattern selector grammars and several parsing algorithms in the context- free style
• A yo-yo parsing algorithm for a large class of van Wijngaarden grammars
• Multipass precedence analysis
• A new approach to Earley's parsing algorithm
• A polynomial-time parsing algorithm for \(K\)-depth languages
• Generalized LR parsing algorithm for grammars with one-sided contexts
• Recognition is not parsing - SPPF-style parsing from cubic recognisers
• The Cocke-Younger-Kasami algorithm. -- Revised
• An error correcting parser for context free grammars that takes less than cubic time
• Generalized LR parsing for grammars with contexts
• Fast context-free grammar parsing requires fast Boolean matrix multiplication
• Dynamic programming parsing for context-free grammars in continuous speech recognition
• scientific article; zbMATH DE number 4191135 (Why is no real title available?)
• scientific article; zbMATH DE number 3843161 (Why is no real title available?)
• scientific article; zbMATH DE number 4155910 (Why is no real title available?)
• Deterministic parsing for augmented context-free grammars
• Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars
• Chart algorithm-based binary combinatorial grammar parsing
• scientific article; zbMATH DE number 4039342 (Why is no real title available?)
• scientific article; zbMATH DE number 4051037 (Why is no real title available?)
• scientific article; zbMATH DE number 1183241 (Why is no real title available?)
• scientific article; zbMATH DE number 140485 (Why is no real title available?)
• A Linear Parsing Algorithm For Parenthesis Terms
• scientific article; zbMATH DE number 604882 (Why is no real title available?)
• scientific article; zbMATH DE number 1952680 (Why is no real title available?)
• Practical Earley Parsing
• scientific article; zbMATH DE number 1962795 (Why is no real title available?)
• scientific article; zbMATH DE number 1560215 (Why is no real title available?)
• scientific article; zbMATH DE number 1759522 (Why is no real title available?)
• FUNCTIONAL PEARL Functional chart parsing of context-free grammars
• scientific article; zbMATH DE number 219261 (Why is no real title available?)
• scientific article; zbMATH DE number 4003556 (Why is no real title available?)
• scientific article; zbMATH DE number 4119661 (Why is no real title available?)
• Derivatives of parsing expression grammars
• scientific article; zbMATH DE number 7453089 (Why is no real title available?)
• scientific article; zbMATH DE number 4197437 (Why is no real title available?)
• scientific article; zbMATH DE number 975704 (Why is no real title available?)
• Efficient LR(1) processor construction
• Combinatorial Pattern Matching
• A cubic time extensions of context-free grammars
• On parsing and condensing substrings of LR languages in linear time
• An efficient all-parses systolic algorithm for general context-free parsing
• A general context-free parsing algorithm running in linear time on every LR(k) grammar without using lookahead
• Linear algorithm for lexicographic enumeration of CFG parse trees

This page was built for publication:

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