编译原理太原理工大学
编译原理实验报告本科实验报告课程名称：编译原理D实验地点：实验室专业班级：学号：_学生姓名：java编译指导教师：成绩：2015年月日实验一、无符号数的词法分析程序（4学时）内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。
要求：从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程序识别出其中的无符号数。
无符号数文法规则可定义如下：<无符号数>→<无符号实数>│<无符号整数><无符号实数>→<无符号整数>.<数字串>[E<比例因子│<无符号整数>E<比例因子><比例因子>→<有符号整数><有符号整数>→[+│-]<无符号整数><无符号整数>→<数字串><数字串>→<数字>{<数字>}<数字>→0 1 2 3 (9)读无符号数的程序流程图见下图实验代码：package text_1;import java.util.*;public class Text1 {public static void main(String[] args) {int p = 0, w = 0, w1 = 0, j = 0, i = 0, d = 0, e = 1;//定义初值double w2 = 0;String str;System.out.println("请输入一串字符串(以;结束)：");Scanner m = new Scanner(System.in);str = m.nextLine();char ch1[] = str.toCharArray(); //字符串转化为字符数组/*** 检测字符数组for(i=0;i<ch1.length;i++){ System.out.print(ch1[i]+" "); }*/while (i < ch1.length) {if (ch1[i] > '9' || ch1[i] < '0') { //查到第一个数字i++;}else {do {d = ch1[i] - '0';w = w * 10 + d;j++;i++;} while (ch1[i] >= '0' && ch1[i] <= '9');if (ch1[i] != '.') {if (ch1[i] != 'E') {System.out.println("整数为："+ w); //输出整数w = 0;j = 0;}else {i++;if (ch1[i] == '-') {e = -1;i++;if (ch1[i] >= '0' && ch1[i] <= '9') {do {d = ch1[i] - '0';p = p * 10 + d;i++;} while (ch1[i] >= '0' && ch1[i] <= '9');}if (j > 1) {w2 = w / (Math.pow(10.0, j - 1));System.out.println("实型数为："+w2+"*10"+" "+(e*(p-j+1)));//科学计数法输出实型j = 0;w2 = 0;w = 0;p = 0;}elseSystem.out.println("输入错误!");}if (ch1[i] >= '0' && ch1[i] <= '9') {do {d = ch1[i] - '0';p = p * 10 + d;i++;} while(ch1[i] >= '0'&& ch1[i] <= '9');}if (j > 1) {w2 = w / (Math.pow(10.0, j - 1));System.out.println("实型数为："+w2+"*10"+" "+(e*(p-j+1)));j = 0;w2 = 0;w = 0;p = 0;} elseSystem.out.println("输入错误!");}}else {i++;if (ch1[i] >= '0' && ch1[i] <= '9') {do {d = ch1[i] - '0';w1 = w1 * 10 + d;j++;i++;} while (ch1[i] >= '0' && ch1[i] <= '9');}elseSystem.out.println("输入错误!");if (ch1[i] == 'E') {i++;if (ch1[i] == '-') {e = -1;i++;if (ch1[i] >= '0' && ch1[i] <= '9') {do {d = ch1[i] - '0';p = p * 10 + d;i++;} while (ch1[i] >= '0' && ch1[i] <= '9');}if (j > 1) {w2 = w / (Math.pow(10.0, j - 1));System.out.println("实型数为："+ w2 + "*10" + " "+ (e * (p - j + 1)));j = 0;w2 = 0;w = 0;p = 0;} elseSystem.out.println("输入错误!");}if (ch1[i] >= '0' && ch1[i] <= '9') {do {d = ch1[i] - '0';p = p * 10 + d;i++;} while (ch1[i] >= '0' && ch1[i] <= '9');}if (j > 1) {w2 = w / (Math.pow(10.0, j - 1));System.out.println("实型数为："+w2+"*10" +" "+(e*(p-j+1)));j = 0;w2 = 0;w = 0;p = 0;}elseSystem.out.println("输入错误!");}else if (ch1[i] != 'E') { //输出小数System.out.println("小数为：" + w + '.' + w1);w = 0;w1 = 0;j = 0;}}}}}}运行结果：实验二、 逆波兰式生成程序内容：掌握语法分析的基本思想，并用高级语言编写逆波兰式生成程序（4学时）要求：利用逆波兰式生成算法编写程序，将从键盘上输入的算术表达式（中缀表达式）转化成逆波兰式。
逆波兰表达式的生成过程涉及到运算符的优先级，下表中列出几个常用运算符的优先关系。
常用运算符优先关系矩阵如上表所示的优先关系矩阵表示了+，-，*，/，↑，（，）等七种运算符之间的相互优先关系。
“＞、＜、＝”三种符号分别代表“大于”、“小于”、“相等”三种优先关系。
左边的“＝”与右边的“（”之间没有优先关系存在，所以表中为空白。
+ - * / ↑ （ ）+＞ ＞ ＜ ＜ ＜ ＜ ＞ - ＞ ＞ ＜ ＜ ＜ ＜ ＞ * ＞ ＞ ＞ ＞ ＜ ＜ ＞ / ＞ ＞ ＞ ＞ ＜ ＜ ＞ ↑ ＞ ＞ ＞ ＞ ＞ ＜ ＞ （ ＜ ＜ ＜ ＜ ＜ ＜ ＝ ） ＞ ＞ ＞ ＞ ＞ ＞右关系左逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。
下面给出了逆波兰表达式生成算法的流程图。
（为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈。
实验代码：package text_2import java.util.*;public class Text2 {private char Operator_Precedence_Relation_Matrix[][] = {{ '>', '>', '<', '<', '<', '<', '>' },{ '>', '>', '<', '<', '<', '<', '>' },{ '>', '>', '>', '>', '<', '<', '>' },{ '>', '>', '>', '>', '<', '<', '>' },{ '>', '>', '>', '>', '>', '<', '>' },{ '<', '<', '<', '<', '<', '<', '=' },{ '>', '>', '>', '>', '>', ' ', '>' } };private char Infix_Expression[]; // 字符串infix用于表示要处理的中缀表达式private String Reverse_Polish_Expression = new String();// 字符串reversePlishExpression用于表示处理结果逆波兰式private String Analysis_Stack = new String();//字符串analysisStack 用于表示分析栈private int Length_Infix_Expression = 0;// 中缀表达式的长度,初始值为0 private int match_Parentheses = 1;// 用来查看左右括号是否配对正确private int count = 0;private void init(String str) {Infix_Expression = str.toCharArray();Length_Infix_Expression = Infix_Expression.length;}private int Operator_Judgement(char currentOperator) {int flag = -1;switch (currentOperator) {case'+':flag = 0;break;case'-':flag = 1;break;case'*':flag = 2;break;case'/':flag = 3;case'^':flag = 4;break;case'(':flag = 5;break;case')':flag = 6;break;}return flag;}void convert_Process(String str) {init(str);while (true) {match_Parentheses = 0;if (count >= Length_Infix_Expression) { // 检测输入串为空while (Analysis_Stack.length() != 0) { // 检测分析栈if(Analysis_Stack.charAt(Analysis_Stack.length() - 1) == '(') {System.out.println("\n您输入的中缀表达式中有无法配对的'（'括号，请仔细核实!");System.exit(0);} else {Reverse_Polish_Expression += Analysis_Stack.charAt(Analysis_Stack.length() - 1);Analysis_Stack = Analysis_Stack.substring(0,Analysis_Stack.length() - 1);}}// 退栈输出System.out.println("逆波兰式为："+ Reverse_Polish_Expression);System.exit(0);} else {if (Operator_Judgement(Infix_Expression[count]) == -1) { Reverse_Polish_Expression +=Infix_Expression[count];} else {while (Analysis_Stack.length() != 0) { // 检测分析栈if(Operator_Precedence_Relation_Matrix[Operator_Judgement(Analysis_Stac k.charAt(Analysis_Stack.length() -1))][Operator_Judgement(Infix_Expression[count])] == '<') {Analysis_Stack += Infix_Expression[count];break;} else {if (Infix_Expression[count] != ')') {Reverse_Polish_Expression +=Analysis_Stack.charAt(Analysis_Stack.length() - 1);Analysis_Stack =Analysis_Stack.substring(0,Analysis_Stack.length() - 1);} else {while (Analysis_Stack.length() == 0||Analysis_Stack.charAt(Analysis_Stack.length() - 1) != '(') {if (Analysis_Stack.length() == 0) {System.out.println("\n您输入的中缀表达式中有无法配对的'）'括号，请仔细核实！");System.exit(0);} else {Reverse_Polish_Expression += Analysis_Stack.charAt(Analysis_Stack.length() - 1);Analysis_Stack = Analysis_Stack.substring(0,Analysis_Stack.length() - 1);}}if (Analysis_Stack.charAt(Analysis_Stack.length() - 1) == '(') {Analysis_Stack =Analysis_Stack.substring(0, Analysis_Stack.length() - 1);match_Parentheses = 1;break;}}}}if (Analysis_Stack.length() == 0)if (Infix_Expression[count] != ')')Analysis_Stack += Infix_Expression[count];else if (match_Parentheses != 1) {System.out.println("\n您输入的中缀表达式中有无法配对的'）'括号，请仔细核实！");System.exit(0);}}}count++;}}public static void main(String[] args) {System.out.println("请输入中缀表达式：");Scanner Expression = new Scanner(System.in);String str1 = Expression.nextLine();new Text2().convert_Process(str1);}}实验结果：。
(完整版)编译原理[张素琴]第2版-答案-清华大学出版社
![(完整版)编译原理[张素琴]第2版-答案-清华大学出版社](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/2b7b9004dd88d0d232d46a24.webp)
《编译原理》课后习题第 1 章引论第1 题解释下列术语：（1）编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。
（2）源程序：源语言编写的程序称为源程序。
（3）目标程序：目标语言书写的程序称为目标程序。
（4）编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符号表管理等工作。
（5）后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段，即目标代码生成，以及相关出错处理和符号表操作。
（6）遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。
第2 题一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。
答案：一个典型的编译程序通常包含 8 个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。
其各部分的主要功能简述如下。
词法分析程序：输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
语法分析程序：检查源程序中存在的形式语法错误，输出错误处理信息。
语义分析程序：进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
中间代码生成程序：按照语义规则，将语法分析程序分析出的语法单位转换成一定形式的中间语言代码，如三元式或四元式。
中间代码优化程序：为了产生高质量的目标代码，对中间代码进行等价变换处理。
目标代码生成程序：将优化后的中间代码程序转换成目标代码程序。
表格管理程序：负责建立、填写和查找等一系列表格工作。
表格的作用是记录源程序的各类信息和编译各阶段的进展情况，编译的每个阶段所需信息多数都从表格中读取，产生的中间结果都记录在相应的表格中。
编译原理简明教程(第2版)第8章
④ 若NODE(A)=null，则把A附加到结点n，并令NODE(A)= n；否则，先 从NODE(A)的附加标记集中将A删去(注意，若NODE(A)有前驱或 NODE(A)是叶结点，则不能将A删去)，然后再把A附加到新的结点n， 并令NODE(A)= n。
例：构造以下基本块的DAG
(1) (:=, 3.14, _, T1) (2) (*, 2, T1, T2) (3) (+, R, r, T3) (4) (*, T2, T3, A) (5) (:=, A, _, B) (6) (*, 2, T1, T4) (7) (+, R, r, T5) (8) (*, T4, T5, T6) (9) (-, R, r, T7) (10) (*, T5, T7, B)
8.1.3
优化技术简介
Байду номын сангаас
1、合并常量运算
运算对象是常量或在编译时已知，则在编译时直接计算 出结果，不必等到运行时再去计算。
例： x := 3.14 * 2 ; y := 2 * 5 * a ; z := x + 0.5 ;
合并常量元算后： x := 6.28; y := 10 * a ; z := 6.78 ;
优化可在编译的不同阶段进行：
源代码设计阶段 ------
程序员选择好的算法和语句
语义分析阶段
------ 如何生成高质量的中间代码
中间代码 ------ 采用优化技术
目标代码
------ 有效利用寄存器、指令、处理机
8.1.2
代码优化的分类
1、与机器的相关性 与机器有关的优化：寄存器的优化、多处理机的 优化、特殊指令的优化、无 只有一个 用代码的消除。 入口和一 与机器无关的优化：基本块的优化、循环优化。 个出口 2、优化范围 局部优化：基本程序块上进行的优化 全局优化：全局程序范围内的优化
太原理工大学算法实验报告汇编
else{
arr[k]=aux[j-l];
j++;
}
}
delete[] aux;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n=10;
int *arr=SortTestHelper::generateRandomArray(n,0,n);
cout<<"未排序的数组为：";
二、实验内容
要求在一个8*8的棋盘上放置8个皇后，使得它们彼此不受“攻击”。两个皇后位于棋盘上的同一行、同一列或同一对角线上，则称它们在互相攻击。现在要找出使得棋盘上8个皇后互不攻击的布局。
三、实验环境
程序设计语言：c++
编程工具：microsoft visual studio 2013
四、算法描述和程序代码
int min = INFTY;
for (T *r = a[j]->nextArc; r;r=r->nextArc){
int v = r->adjVex;
if (r->w + cost[v] < min){
min = r->w + cost[v];
q = v;
}
}
cost[j] = min;
d[j] = q;
a=temp[0],A[m]=0;
for(inti=0;i<w;i++)
if(a<temp[i]){
A[m]=i;a=temp[i];}
temp[A[m]]=0;cout<<" "<<A[m]<<" ";
编译原理简明教程(第2版)[冯秀芳,崔冬华,段富][电子教案]第2章.
![编译原理简明教程(第2版)[冯秀芳,崔冬华,段富][电子教案]第2章.](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/16115e93f121dd36a32d8267.webp)
b.树根:S c.分枝:非终结符 d.若结点A有B1B2…Bn分枝，则A→B1B2…Bn是G的一 个规则。
例：G[S]：
S→aAB
A→Ba|a a
S
A B a
S
A B
B→bd
b
B
d
a
B
a
b
d
2．由推导生成语法树 句型or句子的推导用图解表示→语法树生成 例：G[<无符号整数>] G[A]： A→B B→BC|C C→0|1|2……|9 推导： A B BC BCC CCC 2CC 25C 256 A B BC B6 BC6 B56 C56 256 A B B B C 6 C
ф 空集或者空语言，不含任何符号串的语言。
ф ≠{ε }
2.1.2
符号串的运算
1. 符号串相等：同一字母表的两个符号串所有 符号依次相等。 如Σ ={a，b，c} ω =abc， ψ =abc，则ω =φ ； 若ω =abc， ψ =cba，则ω ≠φ
2. 字符串长度：符号串中包含的字符的个数。 记|ω | 例|abc|=3，|ε |=0, |aω |=|ω a|=1+|ω |， a∈Σ 。
Σ +：Σ 上所有非空符号串的集合
例：A={0，1} 则 A1={0，1} A0={ε } A2={00，01，10，11} …… A*={ε ，0，1，00，01，10，11，000，……} A+={0，1，00，01，10，11，000，……}
2.2
文法和语言的形式定义
语言L：可抽象地看成是所有句子组成的集合（有限集：用枚 举；无限集：文法） 句子：可抽象地看成是某个有限字母表Σ 上的符号串。 L Σ* 例：英语Σ ={26个字母，数字，标点符号，……} 文法：在形式上用以描述和规定语言结构的方法，是用有限的 手段描述无限的句子集合的方法之一。
编译原理 - 陈火旺版 - 第七章
3
后缀式
后缀式（逆波兰式）
表达式E的后缀形式E’的写法：
• 若E是变量或常量，则E’ = E • 若E=E1 op E2,则E’ =E1’ E2’ op • 若E=(E1)，则E’ = E1 表达式变为后缀形式的语义规则
E→E1 op E2 E→(E1) E→i {E.CODE := E1.CODE||E2.CODE||op } {E.CODE := E1.CODE} {E.CODE := i}
推广到表达式外的范围
• 例如 a:=b*c+b*d 后缀形式：abc*bd*+:=
5
图
抽象语法树
内部结点表示运算符，后代表示运算对象
无循环有向图（DAG）
与抽象语法树
• 相同之处：内部结点表示运算符，后代表示运算对象 • 不同之处：考虑到公共子表达式（不只一个父结点），更加紧 凑高效
四元组表示 (1) （－，C, D , T1) (2) (*, B, T1, T2) (3) (+, A, T2 , T3) (4) (↑, F, G , T4) (5) ( /, E, T4, T5) (6) (-, T3, T5 , T6)
13
说明语句的翻译
说明语句
定义局部于该过程的数据对象（以标识符标识） 为数据对象分配空间，在符号表中登记数据对象的名 字，类型，分配的存储地址 有过程嵌套的，表示出嵌套关系
编译方法
中国人民大学信息学院 陈文萍
1
第7章 语义分析和中间代码生成
中间语言 一些语法成分的翻译
说明语句 赋值语句 布尔表达式 控制语句 过程调用
类型检查
2
语义分析概述
《编译原理实践及应用》编译原理概述详解
（5） 常数
《编译原理实践及应用》 第19页
例:
单词 begin area :=
类型 关键字 标识符 界符
内部形式 $begin id1 :=
begin area:=5＋length*width ＋length *width end;
5 +
length * width +
length *
width end
. . . . . .
. . . . . .
Basic语言
第10页
编译程序
源程序
编译程序 目标程序 结果
输入数据
计算机运行
解释程序
源程序 解释程序
结果
输入数据
2018年10月13日星期六 《编译原理实践及应用》 第11页
对编译程序的一些说明
• 编译程序实质上是一个翻译程序，要注意等价变换 • 本课程的任务就是讲解在这个转换过程中所涉及到的一些 理论和方法，最后，使用这些理论和方法，自己编写一个 小的编译器 • 转换是一个总体的功能，要抓住总体结构，逐层细分，写 编译器时要体现软件工程中软件设计的原则，自顶向下， 逐层分解。
表达式的运算也是表达式
例：识别符号串id1:=int1 + id2 * id3 + id2 * id3是一个赋值语句 （ area:=5＋length*width＋length *width） 而int1 + id2 * id3 + id2 * id3是一个表达式 （ 5＋length*width＋length *width ）
《编译原理实践及应用》
第17页
用一个例子说明各阶段的功能
/*一个PASCAL语言的源程序*/ program test; /*this is an example,computing an area*/ var area, length, width: integer; begin length:=5;width:=5; area := 5＋length *width＋length *width end.
山大编译原理整理
第一大题小题概念题，下面会零散分布第二大题正规集、正规式、NFA、DFA、3型文法（正规式跟正规集是一样的，更好描述，更精确）这五个点是等价的，要求可以互相转换（老师原话：最讨厌的是给正规集，构造正规式或者文法自动机到文法的转换，自己可以看一下）考试要求的是最基本的转换：给正规式，构造它对应的DFA（三个步骤，一个步骤5分）1、先把正规式变化为NFA(规则是死的，有三种规则拆弧或增加弧或增加节点，把字拆的越来越短，最后满足一条弧上要么是一个字符或者是一个空字)（见PPT的3.7 3.8节）2、用子集构造法( -closure)确定化为DFA确定化是对NFA的状态重新组合3、化简词法分析和语法分析都用到的理论基础是形式语言与自动机词法分析用到是自动机（自动机的模型很棒，处理离散问题的一个经典的数学模型，例如电梯控制，密码破译等等）语法分析是重点（两部分）文法的概念：文法是对语言语法结构的一种形式化描述，通过文法的话非常精确。
（什么是文法？）（这是老师口述，建议可以再自查校对一下）乔姆斯基定义了四种类型的文法：PPT的chapter4-1语法分析P700型文法 1型文法2型文法（上下文无关文法）3型文法（正规文法）其中，V T：终结符号，是小写符号的集合，例{a,b}V N：非终结符号，是大写符号的集合，例{A,B}S:开始符号P：产生式例：文法G:S→P|aPPbP→ba|bQaQ→abV T：{a,b} V n:{S,P,Q} 开始符号：S 产生式：以上三行几个简单的定义：句子：文法的语言：给出一个文法，说出这个文法的语言是什么例1：例2：G:S→P|aPPbP→ba|bQaQ→ab求语言，L(G)此处为正规式的表述：(ba+|aba(ba)+b)求语言一般用语言描述就好，参见例1例3例3：例4：语言：{a m b n|m,n>=1}集合元素是什么？答：以a开头以b结尾的ab串（只写是ab串是不得分的）{a n b n| n>=1}给一个语言，把文法描述出来（太难，掌握2型的就好，目测不考）文法的二义性如果问如何证明文法是二义的，参见课本第二章的第九题，文法的改写很重要！通过文法的改写：1 消除了二义性2 消除了左递归3 消除了回溯写文法的题会有语法分析方法两类四种：两类是推导和规约这两种方法的特点：自上而下有四个问题：①回溯问题②虚假匹配问题③不能左递归④错误匹配不准确自下而上只有一个问题：确定这个句子里哪个串是可规约串必须掌握两种方法：第三大题给一个文法，构造一个LL(1)分析表（实际上是构造它的预测分析方法）两种类型的题型：1 给一个文法，问：它是LL(1)文法么这个问题可以直接判定它是或者不是（有左递归就不是LL(1)）2 给一个文法，构造它的LL(1)分析表，判断是不是LL(1)文法这个问题里面可能含有左递归，那第一步需要消除左递归，第二步要消除回溯，然后要求两个集合，FIRST和FOLLOW这两个集合然后构造表，如果里面有冲突的话，就不是，如果没有冲突的话，就是LL(1)文法记住一个定理，递归下降子程序（不考）递归下降方法的特点：自然，容易写要求写编译程序的语言是支持递归的代码长第四大题规约算符优先方法（了解）LR方法：LR(0)SLR(1)二义文法的应用这三个选一个（我猜是后两个选一个）LR方法转换为：给一个文法，构造识别这个文法活前缀的下垂自动机（核心问题）直接话项目集组，看看里面有没有冲突没有冲突就是LR(0)，有冲突看看能不能依靠FOLLOW集去解决，FOLLOW集解决解决不掉就用规范LR(1)文法有二义性时，用硬规定的方式消除掉二义性遇到这种题，把冲突消除的时候，要说明用什么规则消除的，要不然扣分语义分析：（小题）知道什么是属性文法什么是语法制导翻译中间代码生成：小题：什么是中间代码？为什么引用中间代码？尤其注意有四种常见的中间代码形式，会用它表示例：给一个中缀形式，表示成后缀形式，三元式，四元式，间接三元式第五大题大题：给一个句子，要求语法制导翻译成中间代码仅写中间代码的话，不得分（一般采用四元式，看四元式生成的个数对不对）把语法分析生成过程一步步写出来，尽可能简写，或者画出来语法分析树1 把中间代码四元式单独写成一个表2 一定要把语法制导的过程写出来尽可能简练3 遗留问题符号表管理不考出错管理概念性知道：1 编译程序能够发现几种类型的错误语法错误（包括语法错误和词法错误）和语义错误（只能发现部分的）2 错误处理方法有几种方式：一个矫正，另一个是局部化优化：重要思想：流图概念性知道：有三种层次的优化：局部优化，循环优化和全局优化局部优化的算法要求掌握 dag 借助无环路有向图实现了局部优化循环优化：代码外提，强度削弱，改变控制变量全局优化基本的目标代码生成算法，必须掌握最后一个大题dag图实现局部优化，优化以后反写得到中间代码，再到目标代码生成目标代码生成：待用信息、活跃信息要求一下生成过程中，两个数组R-value和A-value要描述一下生成较优的目标代码的话需要注意dag反写时的次序运行时：内存分配方案有两种，一个静态一个动态，有什么特点，看一下，动态分配又叫栈式活动记录看一下形参实参的四种方式是什么意思。
编译原理课程.doc
《编译原理》课程教学大纲课程代码：课程名称：编译原理／Compile Principle课程类型：专业课学时学分：48学时/3学分适用专业：计算机科学与技术开课部门：灾害信息工程系一、课程的地位、目的和任务《编译原理》是计算机专业的一门重要的专业基础课程,它的主要任务是系统地介绍编译程序的基本原理、基本实现方法,编译方面的最新技术及其研究发展方向。
通过本课程的学习,应使学生掌握高级程序设计语言的编译原理及其基本实现技术,了解编译方面的最新技术发展和研究方向,具有设计、实现编译程序的基本能力。
二、课程与相关课程的联系与分工编译原理与操作系统原理、数据库系统原理、计算机系统结构关系密切同时它的研究对象是计算机语言的编译过程，所以本门课程的先修课是高级语言程序设计、数据结构、操作系统原理、数据库系统原理、计算机系统结构。
通过教学使学生了解、掌握高级语言编译程序构造的一般原理和基本实现方法。
即：词法分析--语法分析--中间代码生成--优化--目标代码生成。
而且，编译技术所涉及的建模技术同样适合其他软件的建模，也帮助学生提高运用所学知识进行独立分析问题和解决问题的能力。
本课程的后续课程是计算理论。
三、教学内容与基本要求课程内容要按章、节、目的顺序列出，并按“了解”、“理解”和“掌握”等层次，对主要“知识点”、“能力点”提出基本要求。
同时指明教学的重点和难点所在。
大学计算机基础、体育等课程也可以根据内容分块。
第一章概述1.教学内容1.1 程序设计语言与翻译程序1.2 编译过程和编译程序的结构1.3 编译程序的构造1.4 编译程序的发展与应用1.5 小结1.6 习题2.重点难点重点：通用程序设计语言的主要特征；编译器在计算机系统中的地位和作用；编译器的基本工作原理；编译器各个阶段的工作与任务；编译器的编写工具。
难点：编译器的基本工作原理。
3.基本要求理解什么是编译程序，了解编译程序工作的基本过程及其各阶段的基本任务，熟悉编译程序总体框架，了解编译程序的生成过程和构造工具。
太原理工大学研究生复试参考书
笔试科目对应的考试专业
试题编号：001
机械制图、理论力学、材料力学、机械原理、机械设计
试题编号：002
固体物理化学、材料科学概论、金属材料及热处理、材料性能学、材料现代分析方法
试题编号：003
数字电子技术、自动控制理论、电力电子技术、电机学、单片机原理试题编号：004
信号与系统、模拟电子线路、微机原理、数字信号处理、电路分析基础
试题编号：005
模拟电子技术、电路、C语言程序设计、微机原理与接口技术、计算机文化基础
试题编号：006
软件工程、数据库原理、离散数学、面向对象程序设计、编译原理试题编号：007
公共建筑技术原理、城市规划原理、室内空间设计方法、中国古代建筑装饰、建筑节能
试题编号：008.
混泥土结构基本原理、结构基本原理、土木工程施工、建筑结构抗震土力学
土力学、水利工程测量、水利工程概论、
试题编号：010
有机合成化学、物理化学、化工原理、综合化学实验、无机化学
试题编号：011
矿业基础
试题编号：012
地质基础
试题编号：013
环境监测、环境工程微生物学、建筑给水排水工程、给水排水管道工程、水处理工程
试题编号：014
供热工程、暖通空调
试题编号：015
财政学、市场营销学、金融学、组织行为学、人力资源管理
试题编号：016
教育学、体育心理学、体育概论、体育保健学、运动生理学
试题编号：017
中国美术史、构成基础、装饰基础、解剖、透视原理、艺术概论、外国美术史
试题编号：018
理论力学、材料力学、线性代数、生理学
量子力学、电路分析基础、电动力学、光电技术、原子物理。
编译原理简明教程(第2版)[冯秀芳,崔冬华,段富][电子教.pptx
#include <stdio.h> int lineno = 1; %}
number {digit}+(\.{digit}+?(E[+]?{digit }+)?
line
*.\n
%%
13.2 词法分析自动生成工具 13.2.1 LEX系列词法分析自动生成工具简介
{ws} if
{ /* 没有动作或没有返回 */ } {return (IF);}
2. 第1和第2个双百分号之间出现的是：规则部分，由一系列带有C代码的正则表达 式组成，每个转换规则的格式为 模式 ｛动作｝；其中每个模式是一个正则表 达式，可以使用声明部分给出的正则定义。当匹配相对应的正则表达式时，这些 动作对应的C代码片段就会被执行。
3. 第2个双百分号之后出现的是：规则部分各个动作需要使用的所有辅助函数，这 部分是可选内容。
13.2.1 LEX系列词法分析自动生成工具简介
2．正则表达式的Lex约定
正则表达式(regular expression)：是一种可以用于模式匹配和替换的强有力 的工具。
【例13.2】为一个带符号的数集写出正则表达式，这个集合可能包含一个小数 部分或一个以字母E开头的指数部分。
参考解答： (“+”|“-”)？[0-9]+( “.” [0-9]*)?(E(“+”|“”)?[0-9]+)?
“<=”
{yylval = LE; return(RELOP);}
“=” “<>”
{yylval = EQ; return(RELOP);} {yylval = NE; return(RELOP);}
“>”
{yylval = GT; return(RELOP);}