app 网站开发团队人员配置/网络营销策略都有哪些
语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。
4.1自上而下分析
语言的语法结构是用上下文无关文法描述的。因此,语法分析器的工作本质上就是按文法的产生式,识别输入符号串是否为一个句子。
按照语法分析树的建立方法,可以把语法分析办法分为两类,一类是自上而下分析法,另一类是自下而上分析法。
自上而下就是从文法的开始符号出发,向下推导,推出句子。在这个过程中,需要消除左递归及回溯。
详见另一片文章:传送门
其他章节:
- 一、引论
- 二、高级语言及其语法描述
- 语法分析之消除左递归、消除回溯
- 三、词法分析
- 四、语法分析
- 算符优先分析