nLIGHT Interview Question
Design an arithmetic parser without using the shunting-yard algorithm.
Interview Answer
Anonymous
Apr 3, 2021
Designed a tokenizer and lexical parser in python. Designed an arithmetic expression generator for test stimulation. Defined a BNF grammar for recursive descent of arithmetic expressions based on precedence in python.