Swallow
A Nondeterministic GLR Parser for CUDA
A CUDA parallel parser for nondeterministic grammars based on a Bison-generated GLR Parser.
Parsing has been used to syntactically analyze programming language. Usually, parsing programming languages is deterministic, i.e., there exists exactly one valid way to syntactically interpret the input. In this project, non-deterministic parsing is used as means to predicting RNA secondary structures. In non-deterministic parsing, more than one syntactic interpretation is valid. This is where...