摘要:
为什么我们不用词法分析那一套方式(正则文法、有限状态机等)来解决语法分析? 正则文法通常什么样? 对于文法G=(V, T, S, P),如果产生式的形式如下: A -> xBA -> x 其中A, B属于V,x属于T*,则称为右线性文法;相似的,如果产生式的形式如下: A -> BxA -> x 则 阅读全文
摘要:
为什么我们不用词法分析那一套方式(正则文法、有限状态机等)来解决语法分析? 正则文法通常什么样? 对于文法G=(V, T, S, P),如果产生式的形式如下: A -> xBA -> x 其中A, B属于V,x属于T*,则称为右线性文法;相似的,如果产生式的形式如下: A -> BxA -> x 则 阅读全文
|