shinez_ez的博客

上下文无关文法 词法单元 产生式 符号的结合

ambiguous在表示”3 + 4”这样的表达式的时候，如果不区分digit和list，而仅使用string这一个非终结符号： string -> string - string | string + string | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 可能出现二义性：用此文法对 9 - 5 + 2 进行推导，会有2颗语法分析树： (9 -