编译原理与实践 第三章 答案.docVIP

The exercises of Chapter Three 3.2 Given the grammar A→AA|(A)|ε a. Describe the language it generates; b. Show that it is ambiguous. [Solution]: a. Generates a string of balanced parenthesis, including the empty string. b. parse trees of (): 3.3 Given the grammar exp ( exp addop term | term addop ( + | - term ( term mulop factor| factor mulop ( * factor ( ( exp ) | number Write down leftmost derivations, parse trees, and abstract syntax trees for the following expression: a. 3+4*5-6 b. 3*(4-5+6) c. 3-(4+5*6) [Solution]: The leftmost derivations for the expression 3+4*5-6: