首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

编译原理语法分析之自下而上法简单复习

2012-09-06 
编译原理语法分析之自上而下法简单复习非终结符:作为树的节点可以展开,可能会有回溯试探。文法含有左递归,

编译原理语法分析之自上而下法简单复习

非终结符:作为树的节点可以展开,可能会有回溯试探。

文法含有左递归,穷尽一切的试探法,

自上而下分析法(带回溯)


自上而下分析法(不带回溯)

为构造不带回溯的自上而下分析法,首先要消除文法的左递归性,并找到克服回溯的充分必要条件。

?

文法G为LL(1)文法时,文法G应该满足的条件:

(1)

(2)

(3)

热点排行