第四章 语法分析—自顶向下分析(P61)
4.1 自顶向下分析方法4.2 FIRST集合和FOLLOW集合4.3 递归下降分析4.4 LL(1)分析方法
学 习 重 点
FIRST集合和FOLLOW集合求法递归子程序结构方法 LL(1)文法及其分析表结构方法
第四章 语法分析—自顶向下分析
语法:是指怎样由语言基本符号组成程序中各个语法成份(包含程序)一组规则。
语法分析与词法分析区分: 语法分析和词法分析都是对输入符号串识别,但词法分析输入符号串是一个单词,而语法分析输入符号串是一个句子或者说是一个程序。
语法分析任务:检验源程序语法上是否正确,并生成对应内部表示(如分析树)供下一阶段使用。
例 对于C程序语句“if (a<10) b=5;”,词法分析识别出了if、(、a、…等单词符号,而语法分析则要检验这些单词之间搭配、结构是否正确,比如if后面是否为(,(后面是否为正确表示式等等。


雷达卡




京公网安备 11010802022788号







