Title: GENERALIZED CONTEXT-FREE GRAMMARS AND THEIR PARSERS
Abstract: In this paper we introduce generalized context-free grammars which allow regular expressions to appear in the right hand side of productions, and define the corresponding LR(k) grammars. Successively, we give a parsing algorithm which is extended from the canonical LR parsers. In this method we emphasize to save states, and make the parsing algorithm as simple as possible.
Publication Year: 1985
Publication Date: 1985-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot