Give a brief description of the main features of Lex and Yacc

Discuss the merits of translating the abstract syntax tree
April 1, 2023
The implementation of arrays with non-constant bounds
April 1, 2023

Give a brief description of the main features of Lex and Yacc

Programming Language Compilation
Give a brief description of the main features of Lex and Yacc. [5+5 marks]
Illustrate their use by outlining how you would construct a parser for expressions
composed of identifiers, integers, function calls and the operators *, /, + and -.
[10 marks]