Scannerless Boolean Parser
Encyclopedia
The Scannerless Boolean Parser is a free software
scannerless GLR parser
generator for boolean grammar
s. It was implemented in the Java programming language and generates Java source code
. SBP also integrates with Haskell via LambdaVM.
Free software
Free software, software libre or libre software is software that can be used, studied, and modified without restriction, and which can be copied and redistributed in modified or unmodified form either without restriction, or with restrictions that only ensure that further recipients can also do...
scannerless GLR parser
GLR parser
A GLR parser is an extension of an LR parser algorithm to handle nondeterministic and ambiguous grammars. First described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser"...
generator for boolean grammar
Boolean grammar
Boolean grammars are a class of formal grammars studied in formal language theory. They extend the basic type of grammars, the context-free grammars, with conjunction and negation operations...
s. It was implemented in the Java programming language and generates Java source code
Source code
In computer science, source code is text written using the format and syntax of the programming language that it is being written in. Such a language is specially designed to facilitate the work of computer programmers, who specify the actions to be performed by a computer mostly by writing source...
. SBP also integrates with Haskell via LambdaVM.