Input: Cool 的代码
output: AST tree
Parse Tree例子:
Parse Tree的parsing有几种方式:
比如 Start Symbol 作为root。 然后Left Most Derivation.
下图展示的是rightMost Derivation.
given String = id*id + id.
Rules = E-> E+E| E*E | (E) | id
但是普通Parse tree有很多没必要的表达,可以更加紧凑一点。
AST 抽象语法树:
根据Cool语言定义一些nonterminal 以及terminal
网友评论