编译原理实验语法分析

编译原理实验语法分析（共7篇）

编译原理实验语法分析篇1

重点：自底向上分析的基本思想，算符优先分析法的基本思想，简单算符优先分析法，LR分析器的基本构造思想，LR分析算法，规范句型活前缀及其识别器――DFA，LR(0)分析表的构造，SLR(1)分析表的构造,LR(1)分析表的构造。

难点：求FIRSTOP和LASTOP，算符优先关系的确定，算符优先分析表的构造，素短语与最左素短语的概念。规范句型活前缀，LR(0)项目集闭包与项目集规范族，它们与句柄识别的关系，活前缀与句柄的关系,LR(1)项目集闭包与项目集规范族。

5.1 自底向上语法分析的核心问题：

n寻找句型中的当前归约对象――“句柄”进行归约,用不同的方法寻找句柄，就可获得不同的分析方法

5.2 计算FIRSTOP:

若有产生式 B -> b... 或 B -> Cb , 则 b ∈ FIRSTOP(B)

若有产生式 A -> B,,, 则有，FIRSTOP(B) ? FIRST(A)

5.3 计算LASTOP:

若有产生式 B -> ...b 或 B -> ...Cb, 则 b ∈ LASTOP(B)

若有产生式 A -> ...B 则有 , LASTOP(B) ? LASTOP(B)

5.4 分析器的4个动作：

1)移进：将下一输入符号移入栈

2)归约：用产生式左侧的非终结符替换栈顶的句柄（某产生式右部）

3)接受：分析成功

4)出错：出错处理

5.5 算符优先文法识别的其实是LPP（最左素短语）

LR识别的其实是活前缀（这个前缀不含相应句型的句柄右部的任何符号）

5.6 素短语：

1.素短语是一个短语

2.它至少包含一个终结符

3.除自身外，不再包含其他终结符的短语

nLR(0)分析法不需要向前查看输入符号，只需要根据当前的栈顶状态就可以确定下一步所应采取的动作

LR(0)项目集：右部某个位置标有圆点的产生式称为相应文法的LR(0)项目

n归约（Reduce）项目:S→bBB.n移进（Shift）项目：S→.bBBn待约项目：S→b.BB S→bB.B

CFG不总是LR(0)文法.

SLR(1)：向前查看一个输入符号，判断当前是否可以归约

LR(1):

测试：

文法：

S => 0S0

S => 1S1

S => 01

1. 计算该文法的SLR(1)项目集规范族，

构造识别其所有规范句型活前缀的DFA

2. 该文法是SLR(1)文法吗？若是，给出其SLR(1)分析表，

若不是，说明理由，

S‘ -> .S

S‘ -> S.

S -> .0S0

S -> 0.S0

S -> 0S.0

S -> 0S0.

S -> .1S1

S -> 1.S1

S -> 1S.1

S -> 1S1.

S -> .01

S -> 0.1

S -> 01.

编译原理实验语法分析篇2

关键词：编译原理,语法分析,相关应用

(一) 语法分析概述

语法分析是对高级语言的句子结构进行分析, 在编译过程中处于核心地位, 它的主要任务是在词法分析识别出正确单词符号串的基础上, 根据语言定义的语法规则, 从单词符号串中识别出各种语法成分, 并进行语法检查和错误处理, 生成相应的语法树。生成语法树的方法有两种, 一种是自上而下另一种是自下而上。[1]

自上而下的语法分析方法是对由单词种别构成的源程序, 尝试用所有可能的途径, 从语法树的根结点出发, 从上至下为输入符号串建立一棵语法树。也可以说成是为输入符号串构造一个最左推导。整个分析过程就是一种试探的过程, 通过不断使用不同产生式谋求匹配输入符号串的过程。自上而下的语法分析方法分为确定的和不确定的两种。只有LL (1) 文法才能进行确定的自上而下语法分析, 在这种分析方法中面临两个问题, 回溯和死循环。通过对文法的产生式进行改造来解决这两个问题, 在回溯中改造的方法是提取公共左因子, 比如:A→αβ1|αβ2, 改造后为A→αA’, A’→β1|β2。死循环的改造方法是消除左递归, 比如:A→Aα|β改造后为A→βA’, A’→αA’|ε。而不确定的有递归下降分析和预测分析, 前者适合手工实现, 后者适合自动生成。递归下降分析是用子程序来实现的, 为每个非终结符创造一个子程序, 每个子程序里面都有一个函数体, 这个函数体是根据非终结符的产生式而定义展开的, 当分析过程中遇到终结符时就直接匹配, 如果遇到非终结符就调用相应的非终结符对应的子程序。预测分析方法需要借助一个状态栈和一个二维分析表来实现, 两者必须联合控制才能更好的实现预测分析方法。

自下而上的语法分析方法和自上而下的语法分析方法是完全不同的两种方法, 但是它们产生的结果是相同的, 都是构造一棵语法树, 只是构造的过程不同罢了。语法树创建的过程是把分析符号串的各个符号作为叶子结点, 按照文法定义的规则, 把产生式左部的非终结符作为父结点, 自下而上构造此树的过程。它的基本思想是“移进—归约”。

(二) 语法分析方法的相关应用

语法分析技术在软件工程、计算机考评、信息安全检测、自然语言处理方面得到了有价值的应用, 由于语法分析技术应用广泛, 这里着重介绍语法分析在计算机考评方面的有错误的编程题自动评分方法。具体情况如上表所示。

1、软件工程

语法和词法分析是代码自动插装技术中必不可少的一部分, 语法的词法分析对代码自动插装技术的实现起着至关重要的作用, 要想实现代码的自动插装, 最主要的是要根据插装需求构造词法语法分析器, 然后根据需要完成对源程序的扫描, 输出插装代码后的源程序。分析器对源程序的扫描过程包含词法分析和语法分析。词法分析主要是把源程序中的若干字符划分为若干几号, 语法分析主要是从若干几号中完成程序结构的分析, 并且识别出函数体、语句、表达式、关键字、程序分支等。[2]

2、计算机考评

随着科技的发展越来越多的网上考试已经成为一种趋势, 伴随而来的就是自动评分系统, 往往就是答题过后提交试卷, 然后电脑就会自动进行评分然后显示所得成绩, 当然这种评分方法有利也有弊, 有利是因为这样的评分方式省了很多劳动力, 同时节约了很多时间。但是也有不利的一方面, 因为对于考生来说这样的阅卷方式是很苛刻的, 因为如果让老师修改一道大题她可能回分步骤给出分数, 而不是只看结果, 但是对于机器, 它只认得结果, 只要你的整体结果是错误的, 那么你前面的步骤也只能是零分, 所以对于考生来说这样的评分方式实在是太过苛刻。

但是现在我们有了新的方法来解决这样的问题, 可以运用某种方法来识别出有错误的部分, 比如现在实现的有对有语法错误的编程题自动评分, 编程是一个过程, 对一道题目进行编程, 它的代码你不仅仅是短短的几句, 有时甚至是几十句、几百句、几千句…….能出现错误是在所难免的, 所以针对有错误的编程题可以用局部语法分析和采分点匹配方法来实现对其自动评分, 它具体的实现方法步骤是先是把有语法错误的程序分解为基本的语句单元, 与模板采分点语句一并经过局部语法分析, 转化为语法分析树的中间表示形式, 然后进行采分点分配, 进而输出有语法错误的学生程序的评分结果, 该方法主要用于了解答题者对基本语法知识的正确使用和对题目关键语义的正确表达, 使得对有语法错误的学生程序的评分结果更加符合人工阅卷的思想。[3]这样即为老师省了力气, 也体现了公平公正, 对学生也没有不利的地方了, 并且通过电脑自动评分还更加体现了学生自身的能力, 没有了那些所谓的人情分, 这样对于每个答题者来说都是公平的、公正的、公开的, 这是一种即有效又省力的两全其美的方法, 也是编译原理语法分析给我们带来的有利一面。

3、信息安全检测

21世纪是一个科技突飞猛进的社会, 是一个信息化的社会, 在高科技迅速发展的今天我们更要注重的是我们的信息安全, 信息安全对于我们的生活来说很重要, 因为当今的社会是一个数字化的社会, 就像我们的银行卡密码一但泄露资金就会被盗窃, 身份证号码被泄露那些罪犯可能就会拿着我们的身份证为非作歹, 与此相似的问题还有很多总而言之就是信息安全对于我们来说是不可忽视也不容小觑的。

对于我们的学习中信息安全也是很重要的程序代码抄袭检测技术是一种非常有效的检测代码抄袭的技术, 它能够根据代码的相似度很快的发现代码抄袭的嫌疑, 这种代码抄袭检测技术主要是基于编译原理中的抽象语法树, 它的主要实现过程是首先利用GCC编辑器分别为每一段源程序构造一棵抽象的语法树, 而这棵语法树的各个节点中包含了被解析过的程序代码的语义, 抽象语法树包含很多对编译有利的详细信息, 因此, 需要优化抽象语法树的结构, 消除多余的节点, 并且提取和程序有关的能够利用的节点;然后再对能够利用的结点进行解析, 生成相应的文本, 这个文本是蕴含丰富语义信息的结点的集合, 最后利用决策函数对这些文本进行相似性计算, 然后代码检测的工作就完成了。[4]抄袭现象在我们生活中是很常见的, 抄袭对于那个被抄袭者来说是不公平的, 所以我们应该杜绝抄袭现象的严重泛滥, 这样的程序代码复制检测技术给我们带来了很大的方便, 同时也一定程度上抵抗了抄袭现象的严重泛滥。

在信息安全方面还有程序相似度判定方法, 和上述的程序代码抄袭检测的性质大同小异都是防止信息抄袭的, 在这里就不做过多的介绍。

4、自然语言处理

编译原理中的语法分析在自然语言处理方面运用的也是相当广泛的, 比如汉语韵律短语预测、文言文阅读、关键词提取、领域词典的构建等。在这里主要介绍一下关键词提取,

在高科技迅速发展的今天, 我们每天都会面对很大的信息量, 因此, 我们需要对这海量的信息进行处理, 这是当前计算机自然语言处理所面临的重要的问题, 因此用什么样的方法才能让计算机能够更好的进行自然语言处理是我们所要仔细考虑的事情, 当然如果我们能从这些海量的信息中提取关键的一部分, 那么我们就会大大的节省了阅读信息的时间, 提高了办事的效率, 基于语法分析的关键词提取就是帮我们解决了这样信息处理的问题。[5]

关键词提取的具体实现流程如下:

结束语:

本文主要介绍了编译原理教学中的语法分析方法在各个领域的广泛应用, 知识是无止境的, 我们要好好利用所学的知识, 把它运用到有用的地方, 这样知识才会发挥它本身的价值, 同时我们善于思考了, 我们才是对知识的真正掌握, 学习某方面的知识, 不仅仅是知道了解, 更重要的是要学会运用, 把所学的知识能够准确有效的运用到生活中, 能够解决生活中的一些问题, 这样我们才真正的做到了学以致用。

参考文献

[1]黄贤英, 曹琼, 王柯柯.<<编译原理及实践教程>>.清华大学出版社, 2012-03

[2]宴华, 袁海东, 尹立孟.代码自动插装技术的研究与实现.电子科技大学学报, 2002-02-28

[3]王倩, 苏小红, 马培军.有语法错误的编程自动评分方法研究—用局部语法分析和采分点匹配实现.计算机工程与应用, 2010-06-11

[4]赵彦博.基于抽象语法树的程序代码抄袭检测技术研究.内蒙古师范大学, 2010-03-30

编译原理学习心得篇3

虽然编译原理这门课程在大多数的人里认为枯燥无味，学起来就像看天书一样。然而学习这门课程还是有一定的好处的。比如可以更加容易的理解在一个语言种哪些写法是等价的，哪些是有差异的，可以更加客观的比较不同语言的差异，并且学习新的语言的效率也会更加高，语言转换也会更加游刃有余。

不学“编译原理”这门课程的话，自己的编程思想会很浅显。而且编程也只仅仅停留在编程上，无法深入理解其中的原理。

学习编译原理的话，从文法、正规式、NFA与DFA的定义，下手，要用心动脑去体会

编译原理期末总结复习篇4

1.什么是编译程序？

答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。

将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。

2.请写出文法的形式定义？

答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S）

– 其中Vn表示非终结符号

– Vt表示终结符号，Vn∪Vt=V(字母表)，Vn∩Vt=φ

– S是开始符号，

– P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*)

3.语法分析阶段的功能是什么？

答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：

程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。

4.局部优化有哪些常用的技术？

答：优化技术1—删除公共子表达式

优化技术2—复写传播

优化技术3—删除无用代码

优化技术4—对程序进行代数恒等变换（降低运算强度）

优化技术5—代码外提

优化技术6—强度削弱

优化技术7—删除归纳变量

优化技术简介——对程序进行代数恒等变换（代数简化）

优化技术简介——对程序进行代数恒等变换（合并已知量）

5．编译过程分哪几个阶段？

答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目

标代码生成。每个阶段把源程序从一种表示变换成另一种表示。

6. 什么是文法？

答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构；

用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。

7. 语义分析阶段的功能是什么？

答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)；

并对静态语义进行审查。

8.代码优化须遵循哪些原则？

答：等价原则：不改变运行结果

有效原则：优化后时间更短，占用空间更少

合算原则：应用较低的代价取得较好的优化效果

9.词法分析阶段的功能是什么？

答：

逐个读入源程序字符并按照构词规则切分成一系列单词

任务：读入源程序，输出单词符号

— 滤掉空格，跳过注释、换行符

— 追踪换行标志，指出源程序出错的行列位置

— 宏展开，……

10.什么是符号表？

答：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号

的类型和特征等相关信息。这些信息一般以表格形式存储于系统中。如常数表、变量名表、数组名表、过程名表、标号表等等，统称为符号表。对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。

11.什么是属性文法？

答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属

性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过程中，完成语义规则所描述的动作，从而实现语义处理。

12.什么是基本块

答：是指程序中一顺序执行的语句序列，其中只有一个入口语句和一个出口语句，入口

是其第一个语句，出口是其最后一个语句。

13.代码优化阶段的功能是什么？

答：对已产生的中间代码进行加工变换，使生成的目标代码更为高效(时间和空间)。

14.文法分哪几类？

答：文法有四种:设有G=(Vn,Vt,P,S),不同类型的文法只是对产生式的要求不同：

0型文法(短文文法)： G的每个产生式αβ满足：α∈V+且α中至少含有一个非终结符,β∈V*

1型文法(上下文有关文法)：如果G的每个产生式αβ均满足|β|>=|α|,仅当Sε除外，但S不得出现在任何产生式的右部

2型文法(上下文无关文法)：G的每个产生式为Aβ, A是一非终结符，β∈V*

3型文法(正规文法)：G的每个产生式的形式都是：AαB或Aα，其中A,B是非终结符，α是终结符串。(右线性文法)。

15.循环优化常用的技术有哪些？

答：代码外提；强度削弱；删除归纳变量。

16.什么是算符优先文法？

答：算符文法G的任何终结符a,b之间要么没有优先关系，若有优先关系,

至多有

中的一种成立,则G为一算符优先文法。

二、计算题

（一）推导、最左推导、最右推导和语法树,复习表达式文法及相关例题。

1. 表达式的推导

例： G = ({E}, {i, +, *, (, ) } , P , E)

P： E E+E | E*E | (E) | i

答：表达式(i)和(i+i)*i的推导：

E (E) (i)

E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*i

E E*E E*i (E)* i (E + E)*i (E+ i)*i (i + i)*i

(i+i)*i的最左推导过程：

E E*E (E)*E (E + E)*E (i + E)*E (i + i)*E (i + i)*i

(i+i)*i的最右推导过程：

E E*E E*i (E + E)*i (E+ i)*i (i + i)*i

2．语法树

例：对文法G = ({E}, {i, +, *, (, ) } , P , E)

P： E E + E | E * E | ( E ) | i

答：句子(i+i)*i 的语法树：

例： G = ({E}, {i, +, *, (, ) } , P , E)

P： E E + E | E * E | ( E ) | i

答：句子 ( i * i + i)的语法树：

(1) E (E) (E + E) (E * E + E) (i * E + E) (i *i + i)

（二）给定语言求文法

（三）逆波兰式

编译原理教学大纲（范文模版）篇5

一、课程的性质、地位

本课程是计算机专业的重要专业课之一，是一门理论性和实践性较强的课程。主要介绍程序设计语言编译程序构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。通过本课程学习，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。

二、课程的目的、任务和要求

该课程的目的是让学生掌握程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。通过本课程的学习，使学生较好地掌握编译原理的基本原理和基本技术、编译原理中涉及的基本算法、基本结构和主要实现技术，从而让学生了解将高级程序设计语言源程序翻译成计算机能处理的目标代码语言的整个过程，基本掌握计算机系统软件之一编译程序的构造原理及相关技术，同时，还可提高学生计算机专业素质，培养学生的抽象思维能力。通过学习，学生可基本掌握计算机系统软件之一编译程序的构造原理及相关技术，同时，还可提高学生计算机专业素质，培养学生的抽象思维能力。

三、与其它课程的关系

要求学生具有较好的计算机基础知识，对计算机的工作原理有一定了解，前导课程包括：高等数学、线性代数、计算机原理、离散数学、高级程序设计语言、数据结构等课程。

四、课程内容(建议理论课时：62 上机课时：18)第一章编译程序概论

1、教学目的及要求：

本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式。要求理解编译程序、解释程序和遍的基本概念；掌握编译过程各阶段的任务和编译程序逻辑结构及其各部分的基本功能。

2、教学内容：

编译程序，编译过程概述，编译程序的结构，编译程序与程序设计环境，编译程序生成，学习构造编译程序。

3、教学重点：

重点：编译程序工作的基本过程及其各阶段的基本任务，编译程序总框。

4、教学难点：

编译的遍。

5、教学时间分配及进度安排：

建议本章教学时数2学时。

6、章节内容

1、什么是编译程序

2、编译过程概述

3、编译程序的结构

4、编译技术和软件工具第二章文法和语言

1、教学目的及要求：

本章是编译原理课程的理论基础，要求理解文法、语言、规范推导、规范归约和短语、简单短语、句炳的基本概念；掌握语言的求解方法、文法的二义性与递归性的判断方法及句型的分析方法。

2、教学内容：

形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、句型分析、文法和语言的Chomsky分类，二义性。

3、教学重点：

上下文无关文法，语言定义。

4、教学难点：

推导，文法与语言的相互转换。

5、教学时间分配及进度安排：

建议本章教学时数5学时。

6、章节内容

1、文法的直观概念

2、符号和符号串

3、文法和语言的形式定义

4、文法的类型

5、语法树和二义性

6、句型的分析

7、文法中的实用限制第三章词法分析

1、教学目的及要求：

本章介绍编译程序的第一个阶段词法分析的设计原理和设计方法，要求掌握正则文法、状态转换图、DFA、NFA、正规式和正规集的基本概念和词法分析设计与编写。

2、教学内容：

词法分析的设计原理和设计方法，源程序输入与词法分析程序输出、正则文法及其状态转换图、确定的有限自动机（DFA）不确定的有限自动机（NFA）正则表达式与正规集。

3、教学重点：

重点：词法分析器的任务与设计，状态转换图。

4、教学难点：

正则文法、正规集、DFA、NFA的相互转化。

5、教学时间分配及进度安排：

建议本章教学时数8学时。

6、章节内容

1、词法分析程序的设计

2、单词的描述工具

3、有穷自动机

4、正规式和有穷自动机的等价性

5、正规文法和有穷自动机间的转换第四章语法分析—自上而下分析

1、教学目的及要求：

本章介绍编译程序的第二个阶段语法分析的设计方法和实现原理，包括自上而下分析的无回朔的递归下降分析、LL(1)分析法。要求理解递归下降分析、LL(1)文法的基本概念；掌握无回朔的递归下降分析的设计和实现、LL(1)分析表的构造与分析方法。

2、教学内容：

语法分析器的功能，自上而下语法分析（递归下降分析法，预测分析程序），LL（1）分析法，递归下降分析程序构造，预测分析程序。

3、教学重点：

递归下降子程序，预测分析表构造，LL(1)文法。

4、教学难点：

LL(1)文法预测分析表构造。

5、教学时间分配及进度安排：

建议本章教学时数5学时。

6、章节内容

1、确定的自顶向下分析思想

2、LL（1）文法的判别

3、某些非LL（1）文法到LL（1）文法的等价变换

4、不确定的自顶向下分析思想

5、确定的自顶向下分析方法第五章语法分析—自下而上分析

1、教学目的及要求：

要求理解算符优先文法、最左素短语、有效项目的基本概念；掌握算符优先分析方法、LR(0)文法的判断及LR(0)分析表的构造与分析方法、SLR(1)文法的判断与SLR(1)分析方法和LR(1)文法的判断与LR(1)分析方法。

2、教学内容：

自下而上语法分析（算符优先分析法），算符优先分析，LR分析器，LR(0)项目集族和LR(0)分析表的构造，SLR分析表的构造，规范LR分析表的构造。

3、教学重点：

归约，算符优先表构造，LR分析法。

4、教学难点：

归约，LR分析法。

5、教学时间分配及进度安排：

建议本章教学时数12学时。

6、章节内容

1、自底向上分析思想

2、算符优先分析法

3、LR分析法第六章属性文法和语法制导翻译

1、教学目的及要求：

本章介绍编译程序的第三个阶段语义分析及中间代码生成的设计原理和实现方法，要求理解语法制导翻译、语义动作的基本概念；掌握算数表达式和赋值语句到中间代码的翻译、布尔表达式和几种控制语句的目标代码结构分析和到四元式的语法制导翻译；说明语句的语法制导翻译。

2、教学内容：

语法制导翻译的基本概念、中间代码的形式，可执行语句和说明语句的语法制导翻译方法。

3、教学重点：

语法制导翻译基本思想，语法制导翻译概述，基于属性文法的处理方法，自下而上分析制导翻译概述。

4、教学难点：

属性文法的处理方法

5、教学时间分配及进度安排：

建议本章教学时数9学时。

6、章节内容

1、属性文法

2、语法制导翻译概论

3、中间代码的形式

4、简单赋值语句的翻译

5、布尔表达式的翻译

6、控制语句的翻译第七章符号表

1、教学目的及要求：

本章介绍编译程序的组成部分之一符号表的管理，要求掌握符号表管理的基本方法。

2、教学内容：

符号表的作用、建立、符号表栏目的组织、符号表上的操作。

3、教学重点：

符号表的作用与内容。

4、教学难点：

符号表的内容。

5、教学时间分配及进度安排：

建议本章教学时数3学时。

6、章节内容

1、符号表的作用和地位

2、符号表的主要属性及作用

3、符号表的组织

4、符号表的管理第八章运行时存储空间组织

1、教学目的及要求：

本章介绍目标程序运行时的存储组织方式，包括静态存储分配和动态存储分配。要求掌握各种存储组织形式的基本方法。

2、教学内容：

目标程序运行时的活动，运行时存储器的划分，静态存储管理，简单的栈式存储分配的实现，嵌套过程语言的栈式实现，堆式动态存储分配。

3、教学重点：

静态分配策略和动态分配策略基本思想，嵌套过程语言栈式分配，活动记录、运行时栈的组织。

4、教学难点：

嵌套过程语言栈式分配，活动记录、运行时栈的组织。

5、教学时间分配及进度安排：

建议本章教学时数9学时。

6、章节内容

1、数据空间的三种不同使用方法

2、栈式存储分配的实现

3、参数传递

第九章代码优化

1、教学目的及要求：

本章介绍优化的相关知识，要求掌握局部优化，基本块的DAG表示及其应用，控制流分析和循环查找算法，到达定值与引用定值链，循环优化。

2、教学内容：

主要内容：优化概述，局部优化，基本块的DAG表示及其应用，控制流分析和循环查找算法，到达定值与引用定值链，循环优化。

3、教学重点：

局部优化；DAG的构造与应用。

4、教学难点：

循环查找。

5、教学时间分配及进度安排：

建议本章教学时数6学时。

6、章节内容

1、优化技术简介

2、局部优化

3、控制流分析和循环优化第十章代码生成

1、教学目的及要求：本章介绍编译程序的第五阶段目标代码的生成的设计原理和实现方法，要求掌握四元式到汇编语言的目标代码生成方法。

2、教学内容：

目标机器模型，一个简单代码生成器，寄存器分配，DAG目标代码，窥孔优化。

3、教学重点：

简单代码生成器，寄存器分配策略。

4、教学难点：

寄存器分配策略。

5、教学时间分配及进度安排：

建议本章教学时数3学时。

6、章节内容

1、代码生成概述

2、一个计算机模型

3、一个简单的代码生成器

4、代码生成研究现状

注：使用教材－编译原理（第二版）.张素琴，吕映芝，蒋维杜，戴桂兰编著，清华大学出版社，2005.2。参考书：

编译原理课程设计学习心得体会篇6

因为考试的原因，所有想尽快把这个课程设计做完，所以就直接改了老师的程序，以为这样会快一些，事实证明，确实如此，但是做起来很不顺手，程序员更讨厌的是看别人的程序。不知道变量的含义，函数的作用。还有就是对vc 不是很熟，不仅开发环境不熟，就连c(其实应该说是c)的一些常用函数都忘得一干净，就好比字符转化为整型(atoi)和整型转化为字符型(itoa)这两个函数，根本不认识，还是在google上搜索到的资料。

c 确实有很多不完美的地方，我最烦的就是指针，指来指去的很让人头疼。还有就有字符串的转换等一些操作，没有java来得方便。如果自己独立编写代码的话，我会首先考虑用java，其次考虑用c#，最后才用c。

至于用什么asp,jsp来做，我也可以做，这些动态网页语言都接触过，只可惜自己技不如人，不能在两天的时间内，把程序编出来，只能用最快的方法，用现成的改。因考虑到编译是一门考研科目，所以自己打算在考试结束以后再完完整整地做一个。

总的来说，课程设计加深了自己对编译这门课的理解，发现自己还有很多的地方要复习，甚至还有知识点的理解偏差。一定在考试把所有的漏动填平。