Swallow

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 this project comes in. The many different possible interpretations, called parses, each of which produces a parse tree, are computed in parallel using the CUDA environment.

Report on Stage 1

PDF

http://tiny.cc/yp5qs

HTML

https://docs.google.com/document/pub?id=1iHpUBOPMwvJrWQHLHhUPHmU2t5KVieq25KItU-UbMpM&pli=1