PLDB
Languages Features Calendar About Lists Add Language
GitHub icon

whalecalf

whalecalf

whalecalf is a grammar language created in 2000 by Alexander Okhotin.

#1937on PLDB 22Years Old 0Books
0Papers

Whale Calf is a research-level parser generator for Boolean grammars, which are context-free grammars augmented with Boolean operations. It is written by Alexander Okhotin in C++, and is mainly aimed at demonstrating different parsing algorithms, of which the most practically useful is the Generalized LR (GLR). The main development took place in 2000-2004, though (as of April 2017) some occasional corrections are still being made.

Example code from the web:

algorithm=trellis; terminal a, b, c; S -> C & D; C -> a C a | a C b | b C a | b C b | c; D -> a A & a D | b B & b D | c E; A -> a A a | a A b | b A a | b A b | c E a; B -> a B a | a B b | b B a | b B b | c E b; E -> a E | b E | e;

Article source

PLDB - Build the next great programming language 路 v2022 Docs Acknowledgements Email GitHub