樱桃小丸子

EBNF的代码表示的目的 计算产生式的first和follow集合，消除递归下降算法的回溯问题，提高分析性能。 假如文法如下 expression : assign ; assign : equal | assign1 ; assign1 : '=' equal assign1 | ε; equal : rel equal1 ; equal1 : ('==' | '!=') rel equal1 | ε ; rel : add rel1 ; rel1 : ('>=' | '>

直觉表示方法 expression -> num | id | expression + expression | expression * expression // expression可以代表：数字、id、加法表达式、乘法表达式 直觉表示法的问题—语法存在二义性 // 推导 3+4*5,先推导为加法 expression -> expression + expression expression ->