Use Yacc/Bison to Generate a Parser and Understand the Output

Use Bison to generate a parser for expression grammar and understand the generated code.

Requirements:

• Write Bison grammar file (.y) for expressions
• Include support for +, -, *, /, ^, parentheses
• Write lexical analyzer (can be simple)
• Generate parser with bison command
• Examine generated .output file
• Understand parse table construction
• Test parser with various expressions
• Handle any conflicts