1.语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。
一类是自上而下分析法 (自顶向下) a. 递归下降 b.预测分析
另一类为自下而上分析法 (自底向上) a. 算符优先文法 b.规范归约
2.
自上而下分析所遇到的主要困难是
语法的左递归性使分析陷入无限循环;
回溯的不确定性,要求我们将已经完成工作推倒从来,为解决这些问题我们要消除左递归和消除回溯。
一类是自上而下分析法 (自顶向下) a. 递归下降 b.预测分析
另一类为自下而上分析法 (自底向上) a. 算符优先文法 b.规范归约
2.
自上而下分析所遇到的主要困难是
语法的左递归性使分析陷入无限循环;
回溯的不确定性,要求我们将已经完成工作推倒从来,为解决这些问题我们要消除左递归和消除回溯。
全部评论
相关推荐
10-23 10:26
山东大学 前端工程师 点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营 点赞 评论 收藏
分享
查看4道真题和解析