Skip to content

mahalex/MParser

Repository files navigation

MParser

A parser for MATLAB language.

A single solution contains the following projects:

  • Parser contains the main lexing & parsing code. The main functionality is taking a piece of text and parsing it into an abstract syntax tree (AST). You can parse a whole .m file as well as one expression.
  • Parser.Tests contains some tests for the parsing code. For example, ThereAndBackAgain.TestEverything() parses all the files in MATLAB's toolbox folder (you'll need a MATLAB installation to do this) and checks that the text constructed from the resulting ASTs is the same as input text.
  • Semantics contains some attempts at the next step: inferring semantics of the code from ASTs. Examples may include tracking variable usage, external function calls, etc.
  • SyntaxGenerator is a stand-alone console program that generates a part of parsing code (mostly class definitions for syntax nodes) from a simple XML. We use it to avoid writing tons of boilerplate code by hand.
  • ConsoleDemo is a console project used to play with parsing, print the resulting ASTs (possibly with syntax highlighting), etc.

The parser architecture is inspired by Microsoft's Roslyn compiler for C#. Studying Roslyn source code is a great way to learn about lexers, parsers, and all other parts of a compiler.

About

A parser for MATLAB language

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages