Whale Calf, a Parser Generator for Conjunctive Grammars [chapter]

Alexander Okhotin
2003 Lecture Notes in Computer Science  
A parser generator is a program that, given a grammar for some language, constructs a syntactical analyzer for that language. Whale Calf is a parser generator that supports the conjunctive grammars, introduced in [2, 3, 4], as the means of specifying the language. Conjunctive grammars inherit all descriptive capabilities of context-free grammars (since every context-free grammar is a conjunctive grammar) and give an opportunity to use an explicit language intersection operation anywhere within
more » ... he grammar. This allows to denote non-context-free language constructs, as well as to give more succinct descriptions of many context-free languages. All existing parsing algorithms for conjunctive grammars are supported.
doi:10.1007/3-540-44977-9_20 fatcat:2s37fkhs4nahrdsz5y7fmatyzi