编译原理(四)–语法分析

第四章 语法分析 主要内容: 本章将重点介绍典型的语法分析方法及相关的概念和实现技术 语法分析分为: 自上而下:递归下降分析法(LL预测分析法—>推导 自下而上:算符优先分析法(LR分析法—>归约 4.1 语法分析器的功能 4.1.1 语法分析器任务 完成的任务: 1 对词法分析器产生的单词符号进行处理,输出分析树 2与单词相关的信息记录到符号表中 3类型检查 4错误处理 4.1.2 相关约定 符号的使用约定 终结符 1.字母表中比较靠前的小写字,如a,b,c 2. 操作符,如+、-等 3. 标点符号,如括号、逗号等 4. 数字0、1、。。。9 5. 黑体串,如if 、id等 非终结符 1