`
Tonyguxu
  • 浏览: 271671 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

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

阅读更多

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

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

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


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

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

 

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

(1)

(2)

(3)

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics