Skip to content

Latest commit

 

History

History
27 lines (26 loc) · 1.19 KB

README.md

File metadata and controls

27 lines (26 loc) · 1.19 KB

C-Interpreter

This project is a simple interpreter that executes instructions and prints the result of execution using C programming language.

System Description:

  • Accept a text file as source code and Checks if it exists
  • Scan the line containing the variable name and the expression / value.
  • Validates RHS & LHS of the equation.
  • Evaluating the RHS.
  • Inserting the variable name & it’s value into BST
  • After going through all the lines in source code, we copy the tree into heap.
  • In order traversal for BST was used in order to sort the variables by names.
  • Heap sort Algorithm was used in order to sort the variables by values.

User Manual:

  • Create text file named src.txt in the same directory containing the equations
  • Form of Equations is not restricted by spaces or -ve signs. Some valid expression examples:

X = 12.5
Z = X*Y/5
K = 10.5+ (Z-2.5)/(X+Y)

Notes to avoid :

  • Left hand side should contain only one variable.
  • Invalid expressions example :

(x+y)/(3+1

  • Invalid expression example :

Invalid Symbol , Missing (=).

Output will be printed twice as follows:

  • Sorted according to variable name
  • Sorted according to the variable value