Recursive Descent Calculator
h
Coder100 (6461)

Recursive Descent Calculator

This is a recursive descent calculator. It uses recursion to both interpret and parse the input. The lexer is just a for loop.

Languages used

bash for the running and node for the logic

Learn

The code should be pretty self-explanatory, but it comes from here and here.

Screenshots

Bad tutorial

  1. Lexer: Loop through each character of the code and look for things accordingly
  2. Parser: Given a grammar, convert it to javascript. Then, use the definition of lowest precedence to use recursion to go down/up.
  3. Interpreter: Recursively evaluate the tree.

I think the code will help more.

Closing

I hope this helps you with your language! It certainly taught me a lot!

Have a great day

Enjoy

You are viewing a single comment. View All
DynamicSquid (3229)

How do you do a carriage return on the console?

Coder100 (6461)

wdym, I don't think calculators like carriage returns... @DynamicSquid

DynamicSquid (3229)

@Coder100 oh, I meant what is a carriage return? is it the ENTER key? and isn't that just \n?

Coder100 (6461)

oh, not exactly, on older systems, \r had to be along with \n. @DynamicSquid