https://github.com/null93/expression-compiler

Simple language compiler that is driven by mathematical expressions and transpiled into c++ code
https://github.com/null93/expression-compiler

compiler cpp elc expression-language lexer parser

Last synced: 16 days ago
JSON representation

Simple language compiler that is driven by mathematical expressions and transpiled into c++ code

• Host: GitHub
• URL: https://github.com/null93/expression-compiler
• Owner: null93
• License: mit
• Created: 2016-01-19T01:08:31.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2018-05-28T18:53:23.000Z (over 6 years ago)
• Last Synced: 2024-11-08T12:51:05.995Z (2 months ago)
• Topics: compiler, cpp, elc, expression-language, lexer, parser
• Language: C++
• Homepage:
• Size: 4.29 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
# Expression Compiler

> Simple language compiler that is driven by mathematical expressions and compiled into c++ code

![MIT License](https://img.shields.io/badge/License-MIT-lightgrey.svg?style=for-the-badge)

![Version 1.0.0](https://img.shields.io/badge/Version-1.0.0-lightgrey.svg?style=for-the-badge)

![Stability Stable](https://img.shields.io/badge/Stability-Stable-lightgrey.svg?style=for-the-badge)

![Travis CI](https://img.shields.io/travis/null93/expression-compiler.svg?style=for-the-badge&colorB=9f9f9f)



    

    

    



### About

The expression language compiler transpiles expression language programs into c++ source files. The expression language is a very simple language that can print values to the screen and take user input, it can save input into variables, and also apply arithmetic operations with variables and numerical literals.  The grammar for the expression language is as follows:

```

          =>  /^[a-zA-Z]+[a-zA-Z0-9_]*$/

    =>  /^"(?:[^"]|\\")*"$/

   =>  /^(?:[0-9]+(?:\.[0-9]+)?|(?:\.[0-9]+))$/

           =>   

        =>    | ;

         =>   ";" |  ";" |  ";"

             =>   

        =>   | ;

          =>  ">>" 

            =>   

       =>   | ;

         =>  "<<" 

        =>   |  | 

        =>   "=" 

       =>   

 =>  "+"   | "-"   | ;

            =>   

      =>  "*"   | "/"   | ;

             =>   "^"  | 

              =>  "("  ")" |  | 

```

### Examples

An example program written in expression language can be found below. The program simply asks the user for a radius and computes the area and circumference of a circle with the given radius. An expression language program has the extension __el__.

```

<< "Enter radius >> ";

>> r;

pi = 3.14159;

A = pi*r^2.0;

C = 2*pi*r;

<< "Area: "          << A << "\n";

<< "Circumference: " << C << "\n";

```

Assuming that the above expression language program is saved to a file named _main.el_. You can transpile the program above to c++ code by running the following command:

```bash

./bin/elc main.el

```

### Build System

This project uses a simple makefile for it's _build system_. Run `make elc` to compile the expression language compiler–the bindary can be found in the _bin_ folder. Run `make tests` to compile the test suite–the binary can be found in the _bin_ folder.

### Program Execution

Once the expression language source code is transpiled into c++, you can compile the outputted c++ code using _g++_ as follows:

```bash

g++ source.cpp -o main

```

The program can then be ran as follows:

```bash

./main

```

In order to run tests run the following:

```bash

./bin/tests

```

If nothing shows up, then all tests passed successfully. Otherwise, it will display which tests failed.

### Limitations

The expression language compiler is very simple and the compiler itself has no options. One thing to implement in the future is to specify the path for the outputted transpiled c++ file. Another thing to implement is to compile with g++ right after generating the transpiled c++ source code.

### Acknowledgments

This project was part of the curriculum for CS473–Compilers at the University of Illinois at Chicago. Test cases were written by Professor Hummel.