Skip to content
/ Vadi Public

A simple, interpreted and dynamically-typed programming language.

License

Notifications You must be signed in to change notification settings

Vyogami/Vadi

Repository files navigation

Banner


Vadi is a simple, interpreted and dynamically-typed programming language. It comes with its own tool called a REPL, which lets you try out code quickly.

The interpreter which is the part of Vadi that runs your code, uses a technique named "Recursive Descent Parsing." This technique helps the interpreter understand your high-level code by creating a data-structure called a parse tree. Then, the interpreter uses this parse tree to figure out what your code is asking it to do.You can check out the Vadi's Syntax Grammar in BNF for more information.

Installation

Use pip or pipx to install vadi's REPL.

Warning

Use Python versions >=3.10 for installing Vadi.

Tip

The pipx package installer is strongly recommend for installing vadi on a global level to avoid conflicts.

pipx install vadi

OR

pip install vadi

Now, run the REPL.

vadi

Grammar

The grammar is written in BNF(Backus Naur Form) notation.

<Interpreter> ::= <binary_expression>
                | <unary_expression>
                | <statement>
                | <expression>
                | <VAR>
                | <FLT>
                | <INT>

<binary_expression> ::= <expression> "+" <expression>
                      | <expression> "-" <expression>
                      | <expression> "*" <expression>
                      | <expression> "/" <expression>
                      | <expression> "=" <expression>

<unary_expression> ::= "+" <expression>
                     | "-" <expression>

<statement> ::= "DECL" <variable> "=" <expression>

<expression> ::= <term> "+" <term>
               | <term> "-" <term>

<term> ::= <factor> "*" <factor>
         | <factor> "/" <factor>

<factor> ::= "INT"
           | "FLT"
           | "(" <expression> ")"
           | <VAR>

Syntax

  • Unary operations

    +1
    -5
  • Binary operations

    56+23
  • Complex arithmetic operations

    1*2(4+5(5/6))
  • Variable declarations

    var int = 89;
    var float = 3.1415;
    var difference = int - 20;
  • Conditionals: if-else

    TODO: issue#2

  • Conditionals: loops

    TODO: issue#2

Supported datatypes

  • Integer
  • Float

Contributing

Issues and Pull Requests are definitely welcome! Check out Contributing guidelines to get started. Everyone who interacts with the vadi project via codebase, issue tracker, chat rooms, or otherwise is expected to follow the Code of Conduct.

License

This project is licensed under the MIT License. See the LICENSE.