Python BNF Converter - Extending the languages supported by BNFC with Python

Abstract

Given a specified grammar for some language, the BNFC tool can generate code for lexing and parsing input in that language. The project consists of extending the supported languages of BNFC to also include Python. To verify the usefulness of the implementation, a series of tests and exercises were carried out for a grammar of a subset of C++, comparing the functionality of the generated Python code to other generated parsers by BNFC, as well as coding a typechecker, interpreter and a compiler.