编译原理——词法，语法，语义分析

一: 词法分析

词法分析的主要任务：
从左向右逐行扫描源程序的字符，识别出各个单词，确定单词的类型
将识别出的单词转换成统一的机内表示——词法单元(token)形式

token:<种别码，属性值>

单词类型	种别	种别码
关键字	program.if、 else、then、…	一词一码
标识符	变量名、数组名、记录名、过程名、…	多词一码
常量	整型、浮点型、字符型、布尔型、…	一型一码
运算符	算术（± * │++ – )关系（> <== != >= <= )逻辑（&|～)	一词一码或一型一码
界限符	; (）= { }…	一词一码

二：语法分析

语法分析的主要任务：
语法分析器(parser)从词法分析器输出的token序中识别出各类短语，并构造语法分析树(parse tree)
eg：

三：语义分析

语义分析的主要任务：
1.收集标识符的属性信息：
种属，类型，存储长度，存储位置，值，作用域，参数和返回信息
2.语义检查