在翻译成有限自动机以前,在所有正则表达式出现digits的地方都简单地用右边的式子代替。 简化的概念并没有增前正则表达式的描述能力,除非简化形式是递归的。这种递归附加功能正式在语法分析中所需要的,一旦使用了递归简化形式,就不再需要进行迭代,除非是表达式的首部。 定义: expr = ab(c|d)e 可以用附加定义重写: a...
构造出语法树后，求短语看根节点，有T，和E。则短语为：E+T*F,T*F，而直接短语是指能直接推出叶子节点的根所对应的短语，可知该节点为T，直接短语为：T*F。句柄是最左直接短语，可知为：T*F。