软考 编译原理

软件设计师 程序语言基础知识
习题集中在20—22题,48—50题
1.源程序：输入给编译器的其实就是字符串
VAR X,Y,Z:real; //声明语句
X:=Y+Z60; //可执行语句
2.词法分析：预处理：删除无用的空白字符、回车符及其他非实质性字符和注释
功能：从前到后逐个字符扫面源程序，根据语言的词法规则（即描述的基本字符构成符号/单词的书写规则）识别出一个个符号/单词。
VAR id1,id2,id3:real;
id1:=id2+id360;
3.语法分析：根据语言的语法规则（由单词/符号构成语法成分的规则），将单词/符号序 列分解成各类语法成分，如表达式、语句、函数和程序等。语法树、中序遍历。
4.语义分析：语法正确的程序并不能保证语义一定正确！功能：检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用。
5.中间代码生成：功能：依据语言的语义规则，生成与具体的机器无关的中间代码。常用形式有后缀式、三元式、四元式和树等。

中间代码形式有：


先写所有操作数，写完再向里填操作符