This program is developed as a part of ISP RAS course.
This program can build AST from mathematical expression of real numbers (even negative) and variables (variable name starts with letter and contain letters and digits) with parentheses, simple operators (+, -, *, /, ^) and some mathematical functions (sin, cos, tg, ctg, ln) and visualize it using graphviz. Also it can convert expressions into TeX/PDF format.

This program uses recursive parsing algorithm implemented here: https://github.com/viafanasyev/recursive-parser.

AST can be optimized with --optimized option. Currently supported optimizations:

• Unary plus operators removed;
• Double negation operators removed.

Expression can be differentiated (main program uses x as differentiated variable, but ast-math::differentiate can use any). Only power operator is not supported for differentiating yet.

NOTE: This program runs only on UNIX-like OS. Also dot and pdflatex should be installed.

• src/ : Main project

  • ast.h, ast.cpp : Definition and implementation of AST node, AST building, visualization and TeX conversion functions;
  • ast-math.h, ast-math.cpp : Definition and implementation of mathematical functions for AST;
  • ast-optimizers.h, ast-optimizers.cpp : Definition and implementation of AST optimizers;
  • tokenizer.h, tokenizer.cpp : Definition and implementation of tokens and tokenizer functions;
  • recursive_parser.h, recursive_parser.cpp : Definition and implementation of recursive parser;
  • SyntaxError.h, SyntaxError.cpp : Definition and implementation of exception that is thrown on syntax error;
  • main.cpp : Entry point for the program.

• test/ : Tests and testing library

  • testlib.h, testlib.cpp : Library for testing with assertions and helper macros;
  • tokenizer_tests.cpp : Tests for tokenizer functions;
  • main.cpp : Entry point for tests. Just runs all tests.

• samples/ : Samples of graphs

• doc/ : doxygen documentation

• Doxyfile : doxygen config file

To run main program execute next commands in terminal:

cmake . && make
./ast-builder "sin(2 - x/2)^2 + cos(2 - x/2)^2"
./ast-builder "sin(2 - x/2)^2 + cos(2 - x/2)^2" --optimized

To run tests execute next commands in terminal:

cmake . && make
./tests

Doxygen is used to create documentation. You can watch it by opening doc/html/index.html in browser.

Program is developed under Ubuntu 20.04.1 LTS.