编译原理期末总结

编译原理期末总结（共9篇）（共9篇）

1.编译原理期末总结 篇一

编译原理知识点总结

编译原理是大学计算机专业的必修科目，也是计算机的基础知识，学好编译原理，有助于更好的进行编程的操作，下面是编译原理知识点总结，一起来看看吧!

编译原理知识点总结

一 编译器

简单讲，编译器就是将“高级语言”翻译为“机器语言(低级语言)”的程序。一个现代编译器的主要工作流程:源代码 (source code) → 预处理器

(preprocessor) → 编译器 (compiler) → 汇编程序 (assembler) → 目标代码 (object code) → 链接器(Linker) → 可执行程序 (executables)

二 工作原理

编译是从源代码(通常为高阶语言)到能直接被计算机或虚拟机执行的目标代码(通常为低阶语言或机器语言)的翻译过程。然而，也存在从低阶语言到高阶语言的编译器，这类编译器中用来从由高阶语言生成的低阶语言代码重新生成高阶语言代码的又被叫做反编译器。

也有从一种高阶语言生成另一种高阶语言的编译器，或者生成一种需要进一步处理的的中间代码的编译器(又叫级联)。

典型的编译器输出是由包含入口点的名字和地址， 以及外部调用(到不在这个目标文件中的函数调用)的机器代码所组成的目标文件。一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的可执行程序

三 编译器的发展史

(1) 20世纪50年代

IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。与此同时，Noam Chomsky开始了他对自然语言结构的研究。他的发现最终使得编译器的结构异常简单，甚至还带有了一些自动化。Chomsky的研究导致了根据语言文法的难易程度以及识别它们所需要的算法来对语言分类。正如现在所称的Chomsky架构(Chomsky Hierarchy)，它包括了文法的四个层次:0型文法、1型文法、2型文法和3型文法，且其中的每一个都是其前者的特殊情况。2型文法(或上下文无关文法)被证明是程序设计语言中最有用的，而且今天它已代表着程序设计语言结构的标准方式。分析问题(parsing problem，用于上下文无关文法识别的`有效算法)的研究是在60年代和70年代，它相当完善的解决了这个问题。现在它已是编译原理中的一个标准部分。

有限状态自动机(Finite Automaton)和正则表达式(Regular Expression)同上下文无关文法紧密相关，它们与Chomsky的3型文法相对应。对它们的研究与Chomsky的研究几乎同时开始，并且引出了表示程序设计语言的单词的符号方式。

人们接着又深化了生成有效目标代码的方法，这就是最初的编译器，它们被一直使用至今。人们通常将其称为优化技术(Optimization Technique)，但因其从未真正地得到过被优化了的目标代码而仅仅改进了它的有效性，因此实际上应称作代码改进技术(Code Improvement Technique)。

当分析问题变得好懂起来时，人们就在开发程序上花费了很大的功夫来研究这一部分的编译器自动构造。这些程序最初被称为编译器的编译器(Compiler-compiler)，但更确切地应称为分析程序生成器(Parser Generator)，这是因为它们仅仅能够自动处理编译的一部分。这些程序中最著名的是Yacc(Yet Another Compiler-compiler)，它是由Steve Johnson在1975年为Unix系统编写的。类似的，有限状态自动机的研究也发展了一种称为扫描程序生成器(Scanner Generator)的工具，Lex(与Yacc同时，由Mike Lesk为Unix系统开发)是这其中的佼佼者。

在70年代后期和80年代早期，大量的项目都贯注于编译器其它部分的生成自动化，这其中就包括了代码生成。这些尝试并未取得多少成功，这大概是因为操作太复杂而人们又对其不甚了解。

(2) 国内编译器的研发历史

我国编译器研发工作起步并不算晚，早在60年代初期，董韫美院士和杨芙清院士就分别在中科院和北大领导研究组开发编译器，那时面向的高级语言是ALGOL和FORTRAN，目标机是国产机。

在改革开放前，由于国家需要，中科院、国防科大、江南计算所、北大等单位一直在研制国产计算机，包括大型机和高性能计算机(如向量机、并行机)，相应的也在研制高级语言编译器。中科院计算所以董韫美院士领导的研究组先后开发了119机、109机的类 ALGOL语言编译器BCY。国防科大开发了向量编译器和向量识别器。

70年代中科院计算所张兆庆教授研究组(以后称ACTGroup)开始在国产机上研制FORTRAN语言编译器，先后参与了众多的院级和国家级科研攻关项目，主持开发了013，757，KJ8920等国产大型机系统中的FORTRAN语言编译器，所研制的编译器支持了数百万行应用软件的运行。

90年代以来ACTGroup承担科学院重大项目，国家攻关项目，863项目，以及国际合作项目，先后开发了共享内存多处理机的并行识别器，分布式内存多处理机的并行识别器， SIMD芯片和VLIW芯片的并行优化C编译器。将编译技术与图形学结合，ACTGroup还推出了集成化、可视化的并行编程环境。ACTGroup在先进编译技术和并行编程环境方面的研究工作获国内外专家高度评价，国际著名学者评价此研究组居编译领域的世界先进行列。

(3) 研究现状

编译器设计最近的发展包括:首先，编译器包括了更加复杂算法的应用程序它用于推断或简化程序中的信息;这又与更为复杂的程序设计语言的发展结合在一起。其中典型的有用于函数语言编译的Hindley-Milner类型检查的统一算法。其次，编译器已越来越成为基于窗口的交互开发环境(Interactive Development Environment，IDE)的一部分，它包括了编辑器、连接程序、调试程序以及项目管理程序。这样的IDE标准并没有多少，但是对标准的窗口环境进行开发已成为方向。另一方面，尽管近年来在编译原理领域进行了大量的研究，但是基本的编译器设计原理在近中都没有多大的改变，它现在正迅速地成为计算机科学课程中的中心环节。

在九十年代，作为GNU项目或其它开放源代码项目的一部分，许多免费编译器和编译器开发工具被开发出来。这些工具可用来编译所有的计算机程序语言。它们中的一些项目被认为是高质量的，而且对现代编译理论感性趣的人可以很容易的得到它们的免费源代码。

大约在，SGI公布了他们的一个工业化的并行化优化编译器Pro64的源代码，后被全世界多个编译器研究小组用来做研究平台，并命名为Open64。Open64的设计结构好，分析优化全面，是编译器高级研究的理想平台。

(4)国内编译器开发的现状

90年代以来，国内主要以研制并行机为主，相应的并行编译器研制也在国内开展起来。代表性的成果有:上海复旦大学朱传琪教授研究组研制的面向共享存储并行机的并行优化编译器AFT达到世界领先水平。

清华大学汤志忠教授研究组在软流水优化技术上做了很优秀的研究工作。清华大学郑纬民教授研究组开发了交互式并行化系统 TIPSExplorer，北京大学许卓群教授、李晓明教授研究组在HPF(High Performance Fortran)编译器方面做了多年工作，取得很好的研究成果。此外，国防科大、江南计算所等单位也都有从事并行编译技术研究。随着芯片研制，国内还有若干单位也在开展基于GCC生成面向特定芯片的编译器工作。

2.编译原理课程报告（共） 篇二

学院： 信息工程学院专业： 软件工程 姓名： 赖杰学号： 09927212 指导老师： 朱文华完成时间： 2012.5.19

编译原理是计算机专业的一门重要专业课，旨在介绍编译程序构造的一般原理和基本方法，在计算机本科教学中占有十分重要的地位。

编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都配有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。从功能上讲，一个编译程序就是一个语言翻译程序。语言翻译程序把一种源语言书写的程序翻译成另一种目标语言的等价程序，所以总的说编译程序是一种翻译程序，其源程序是高级语言，目标语言程序是低级语言。

编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。从概念上来讲，一个编译程序的整个工作过程是划分成几个阶段进行的，每个阶段将源程序的一种表示形式转换成另一种表示形式，各个阶段进行的操作在逻辑上是紧密连接在一起的。一般一个编译过程是词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。

编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机工作者的职业生涯中，本书中的原理和技术都会反复用到。在这本书中，向我们介绍了文法的概念，在讲词法分析的章节中讲述了构造一个有穷自动机的方法，以及如何将一个不确定的有穷自动机转化成确定的有穷自动机和有穷自动机的最小化等方法。

该门课中主要讲述的是两种分析方法，即自上而下分析的方法和自下而上分析的方法。自上而下分析法是从文法的开始符号出发，反复使用各种产生式，寻找“匹配”于输入符号串的推导。自下而上的分析方法是从输入符号串开始，逐步进行“归约”到文法的开始符号。

1.自上而下的分析法主要的就是LL(1)文法，首先要判断某个文法是否是

LL(1)文法，如果是就可以按照LL(1)文法分析的方法去判断某一个输入串是否为该文法的句子。LL(1)f分析方法是，首先根据判断是否为LL(1)文法求出每一个非终结符的SELECTE集合来构造该文法的预测分析表，然后根据预测分析表去分析输入串得出结果；如果不是LL(1)文法，比如说文法产生式中含有左递归和相同的因子，就要消去左递归或公共因子，再根据每一个非终结符的SELECT集合来判断是否为LL(1)文法。利用LL(1)文法分析一个输入串是不是某一个文法的句子，根据预测分析表是比较直观的，而且分析的效率也是比较高的。

2.自下而上的分析方法主要是算符优先分析方法。算符优先分析的基本思

想是只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系，由于算符优先分析不考虑非终结符之间的优先关系，在归约的过程中只要找到可归约串就归约，没有考虑非终结符之间的优先关系，所以说算符优先归约不是规范规约。算符优先分析首先是要构造算符

优先关系矩阵；然后就是分析输入串，根据关系矩阵进行移进或归约操作；最后分析得出判断的结果。

3.算符优先分析是有缺点的，由于算符优先分析方法在分析的过程中不知

道如何确定句柄。下面要说的就是LR(0)文法，这种方法能够根据当前分析栈中的符号串就可以惟一的确定分析器的动作是移进还是归约，并且是用哪一个产生式。根据规则写出LR(0)的分析的项目集，再由项目集构造LR(0)的分析表，其次根据分析栈的元素和状态，查看分析表，找出相关的句柄，是归约还是移进，最后就是分析得出结果了。SLR(0)文法是以LR(0)文法为基础的文法，是为了解决程序设计语言的文法不能够满足LR(0)文法条件的另一种文法分析的方法，大致的与LR(0)的分析过程相似，只是在项目集的组合上有些区别。

该课程理论性与实践性都很强，我在学习时普遍感到内容非常抽象，不易理解，内容多且繁琐，难以完整、全面地掌握编译原理的有关知识，更不用说灵活运用编译原理知识从事相关设计或应用于其他领域。虽然只有少数人从事编译方面的工作，但是这门课在理论、技术、方法上都对我提供了系统而有效的训练，有利于提高软件人员的素质和能力。

在我学习编译原理以前，都认为编译原理只能应用在写程序语言的编译器上,觉得用处不大,学习兴趣不高。而在后来的学习中，我逐渐认识到计算机专业的学生，除了要会编写程序语言之外，还应该了解它是如何被计算机所识别，这才是真正并且透彻地学习软件。另外，编译器中每一个模块的编写，都能对我的编程能力的提高有很大帮助。在今后若从事软件工程，这门课程也能够对编写程序有所帮助。

为了能够系统掌握这门专业课，我把编译原理分为以下几个模块：①语言和文法；②词法分析；③语法分析；④语义分析和中间代码生成；⑤代码优化和目标代码生成。

在学习的开始，我需要掌握什么是编译，编译分为哪些阶段，编译程序和解释程序的区别等等。在做好了这些方面的准备后，开始了系统的学习。

语言和文法部分的知识包括文法基本概念及文法的二义性。基本概念有文法定义、推导、句型、句子等等。二义性文法是通过画语法树的方法来证明。

词法分析中的重点是有穷自动机DFA的生成以及DFA和正规式与正规文法的关系。还要熟练掌握NFA转换为DFA的方法及DFA的化简。

语法分析包括自上而下和自下而上分析。自上而下分析着重掌握LL(1)文法，自下而上分析重点掌握算符优先文法和LR(0)、SLR（1）文法。

语义分析重点是其功能，中间代码生成和语法制导翻译定义与方法。

最后，优化分为局部优化和循环优化，重点理解一些关键词，如基本块、流图等，要学会自己画出程序流图。用DAG图进行局部优化是重点。

在学习文法时，对文法的组成，用法都较为明了，而在真正做题时却感到十分吃力。例如给出了一个语言，要求写出它的上下文无关文法，就感到十分棘手，所以今后在这方面要加大练习量，以熟练掌握。

而在之后的词法分析和语法分析中，我感到在看基本原理时十分困难，通常要长时间钻研才能够有所了解，而一旦掌握了基本原理，做题时就感到十分顺畅了。例如，在刚接触到LR（0）文法时，我用了大量的时间去学习它的原理，掌

握之后，在列LR(0)分析表和写分析过程时，只要思路清晰，就会比较顺畅，而且不会犯错。

3.编译原理 第一章习题解答 篇三

2．编译程序有哪些主要构成成分？各自的主要功能是什么？

编译程序的主要构成成分有：词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、表格管理程序及出错处理程序。（1）词法分析程序：从左到右扫描源程序，识别单词及其有关属性；

（2）语法分析程序：分析源程序的结构, 判别它是否为相应程序设计语言中的一个合法程序；

（3）语义分析程序：审查源程序有无语义错误，为代码生成阶段收集类型信息；（4）中间代码生成程序：将源程序变成一种内部表示形式；

（5）代码优化程序：对前阶段产生的中间代码进行变换或进行改造，使生成的目标代码更为高效；

（6）目标代码生成程序：把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码；

（7）表格管理程序：保存编译过程中的各种信息；

（8）出错处理程序：若编译过程中发现源程序存在错误，则报告错误的性质和错误发生的地点，有些还可以自动校正错误。

3．什么是解释程序？它与编译程序的主要不同是什么？

解释程序接受某个语言的程序并立即运行这个源程序。它的工作模式是一个个的获取、分析并执行源程序语句，一旦第一个语句分析结束，源程序便开始运行并且生成结果，它特别适合程序员交互方式的工作情况。

而编译程序是一个语言处理程序，它把一个高级语言程序翻译成某个机器的汇编或二进制代码程序，这个二进制代码程序再机器上运行以生成结果。

4.传感器原理期末考试总结 篇四

2.应变式传感器应用：A．应变式传力感器：a.柱（筒）力传感器。b.环式力传感器。c.悬臂梁式传感器。B.应变式压力传感器。C.应变式容器内液体重量传感器。D.应变式加速度传感器。

3.自感式电感传感器工作原理：自感式电感传感器是利用线圈自感量的变化来实现测量的。当被测量发生变化时，使衔铁发生位移，引起磁路中磁阻变化，从而导致电感线圈的电感量变化，就能确定衔铁位移量的大小和方向，这种传感器又称为变磁阻式传感器。差动变隙式传感器由两个完全相同的电感线圈合用一个衔铁和相应的磁路组成。

4.自感式电感传感器的应用：当压力进入膜盒时，膜盒的顶端在压力P的作用下产生于压力P大小成正比的位移，于是衔铁也发生移动，从而使气隙发生变化，流过线圈的电流也发生相应的变化，电流表A的指示值就反映了压力的大小。变隙式差动传感器：当被测压力进入C形弹簧管时，C型弹簧管产生变形，其自由端发生位移，带动与自由端连接成一体的衔铁运动，使线圈1和线圈2中的电感发生大小相等、符号相反的变化。即一个电感量增大，一个电感量减小。电感的这种变化通过电桥电路转换成电压输出，所以只要用检测仪表测量出输出电压，即可得知被测压力大小。

5.电容式传感器的原理：电容C=εA/d，当被测量变化引起示中介电常数ε，正对面积A，极板间距d的变化时电容C也相应变化，如果保持其中两个参数不变，而改变一个参数，就可以把该参数的变化转变成电容量的变化，通过测量电路就可以转换为电量输出。

6.电容式传感器可分为变极距型，便面积型和变介质型。

7.电容式传感器的应用：电容式压力传感器，电容式加速度传感器。差动式电容测厚传感器。

8.压电式传感器的工作原理：就是利用压电材料的压电效应，即有压力作用在压电材料上时，传感器有电荷（或电压）输出。

9.压电式传感器的应用：压电式测力传感器，压电式加速度传感器，压电式金属加工切削力测量

10.磁电感应式传感器工作原理：是利用电磁感应原理将被测量（如振动、位移、转速等）转换成电信号的一种传感器。它不需要辅助电源，就能把被测对象的机械量转换成易于测量的电信号，是一种有源传感器，又称磁电式传感器。

11.磁电感应式传感器的应用：动圈式震动速度传感器，磁电式扭距传感器

12.霍尔式传感器工作原理：霍尔传感器是基于霍尔效应的传感器。

13.霍尔式传感器的应用：霍尔式微位移传感器，霍尔式转速传感器，霍尔计数装置。

14.光电式传感器的应用：火焰探测报警器，光电式纬线探测器，燃气具中的脉冲点火控制器

15.光纤传感器原理实际上是研究光在调制区内，外界信号（温度，压力，应变，位移，震动，电场等）与光的相互作用，即研究光被外界参数的调制原理，外界信号可能引起的光强，波长，频率，相位偏振态等光学性质的变化，从而形成不同的调制。

16.光纤传感器的应用：光纤加速度传感器，光纤温度传感器。

17.半导体气敏传感器的原理：是利用气体在半导体表面的氧化和还原反应导致敏感元件阻值发生变化而制成的。

18.半导体气敏传感器的应用：气体泄漏报警，自动控制，自动测试。

传感器是能感受规定的被测量并按照一定的规律转换成可输出的信号的器件或装置。通常，传感器由敏感元件和转换元件组成。

传感器的性能指标：A基本参数指标（量程指标，灵敏度指标，精度方面指标，动态性能指标）B环境参数指标（温度指标，抗冲震指标，其他环境参数指标）C可靠性指标（考虑工作寿命，平均无故障时间，保险期，疲劳性能，绝缘电阻）D其他指标（使用指标，结构指标，安装连接指标）

传感器静态特性是指被测量的值处于稳定状态时的输出和输入的关系。

传感器的静态特性可以用一组性能指标来描述，如灵敏度，迟滞，线性度，重复性，和漂移等。

灵敏度是静态特性的一项重要指标。灵敏度S等于输出量的增量和输入量的增量的比值。线性度是指传感器的输出和输入之间数量关系的线性程度，线性度也叫非线性误差，等于最大非线性绝对误差比上传感器满量程输出值再乘以百分之百。

动态特性是指输入量随时间变化时传感器的响应时间

应变效应即导体在外界作用下产生机械变形时，其电阻值相应发生变化。

压阻效应即半导体材料的电阻率ρ随作用应力变化而发生相应变化的现象。

应变片种类A按材料分：1金属式（丝式，箔式，薄膜型）2半导体式（薄膜型，体型，扩散型，外延型,PN结型）B按结构分：单片，双片，特殊形状。C按使用环境分：高温，低温，高压，磁场，水下。

应变片结构组成：敏感栅，基片，覆盖层，引线。

温度误差即由于测量现场环境温度的改变而给测量带来的附加误差。

半导体应变片的灵敏系数比金属丝高，但是半导体材料的温度系数大，应变时非线性比较严重，适用范围受限制。工作原理基于半导体材料的压阻效应。

电阻应变片的温度补偿方法通常分为线路补偿和应变片自补偿。

电感式传感器有自感式，互感式和电涡流式

自感式电感传感器由线圈，铁芯，和衔铁组成，又称为变磁阻式 传感器。

差动变隙式传感器由两个完全相同的电感线圈合用一个衔铁和相应的磁路组成。

零点残余电压即传感器在零位移时的输出电压。

电涡流效应即块状金属导体置于变化的磁场中或在磁场中做切割磁力线运动时，到体内产生呈漩涡状的感应电流的现象，此电流叫做电涡流。

电容式传感器可分为变极距型，便面积型和变介质型。

电容式传感器的应用：电容式压力传感器，电容式加速度传感器。差动式电容测厚传感器。霍尔式传感器的应用：霍尔式微位移传感器，霍尔式转速传感器，霍尔计数装置。

压电效应即某些电介质，当沿着一定方向对其施力而使它变形时的内部就产生极化现象，同时在它的两个表面上便产生符号相反的的电荷，当外力去掉后，又重新恢复到不带电状态。压电材料分压电晶体和压电陶瓷

压电材料的主要特性参数有：a压电常数b弹性常数c介电常数d机械耦合系数e电阻f居里点温度

正压电效应即将机械能转变为电能的现象。逆压电效应即在介质周围施加电场，这些电解质也会发生几何变形的现象。

压电系数越大灵敏度越高，压电陶瓷的压电系数比石英晶体大得多。极化处理后压电陶瓷材料的剩余极化强度和特性温度有关，它的参数也随时间变化，从而使其压电特性降低。压电式传感器的基本原理就是利用压电材料的压电效应这个特性，即当有力作用在压电材料上时，传感器就有电荷或电压输出

单片压电元件产生电荷量小，实际中多采用两片同型号压电元件粘结在一起。A并联 法输出电流大，本身电容大，时间常数大，适宜用在测量慢变信号并且以电荷作为输出量的场合。B串联接法输出电压大，本身电容小，适宜用于以电压作为输出信号，并且测量电路输入阻抗很高的场合。

压电式传感器中的压电元件按其受力和变形方式不同，大致有厚度变形，长度变形，体积变形和厚度剪切变形等

压电式传感器线性度不好，测量前需加预载

磁电式传感器结构有两种:恒磁通式和变磁通式。

霍尔传感器结构：霍尔片，四根引线和壳体。

霍尔效应即置于磁场中的静止载流导体，当它的电流方向与磁场方向不一致时，载流导体上垂直与电流和磁场的方向上将产生电动势。该电动势称为霍尔电动势。

霍尔电动势正比于激励电流及磁感应强度，其灵敏度与霍尔系数成正比而与霍尔片厚度成反比，为了提高灵敏度霍尔元件常做成薄片形状

外光电效应即在光线作用下，物体内的电子逸出物体表面向外发射的现象。

内光电效应即在光线作用下，物体的导电性能发生变化或产生光生电动势的效应。分为光电导效应和光生福特效应。

光敏电阻的主要参数有：暗电阻与暗电流，亮电阻与亮电流，光电流

暗电阻与暗电流：光敏电阻在不收光照时的电阻称为暗电阻，此时流过的电流称为暗电流 亮电阻与亮电流：光敏电阻在受光照射时的电阻称为亮电阻，此时流过的电流称为亮电流 一般希望暗电阻越大越好, 亮电阻越小越好

光敏电阻的基本特性：A伏安特性：在一定照度下, 流过光敏电阻的电流与光敏电阻两端的电压的关系称为光敏电阻的伏安特性B 光谱特性：光敏电阻的相对光敏灵敏度与入射波长的关系称为光谱特性, 亦称为光谱响应。C 温度特性

光敏二极管在不受光照射时, 处于截止状态, 受光照射时, 处于导通状态

光敏晶体管有放大作用

光电池是一种直接将光能转换为电能的光电器件。光电池在有光线作用下实质就是电源 光纤的基本特性：数值孔径，光纤模式，光纤传输损耗

数值孔径：是表征光纤集光本领的重要参数，即光纤接收光量的多少。

光纤模式：是指光波传播的途径和方式。

光纤传输损耗：主要来源于材料吸收损耗，散射损耗和光波导弯曲损耗

光纤传感器分为两类：A利用光纤本身的某种敏感特性或功能制成的传感器，称为功能型传感器，又称传感型传感器。B另一种光纤仅仅起传输光的作用，在光纤的端面或中间加装其他敏感元件感受被测量的变化，称为非功能性传感器，又称传光型传感器，光纤传感器由光源，敏感元件，光探测器，信号处理系统，以及光纤等组成。

5.编译原理课程设计文档格式规范 篇五

1、题目一：

 根据指导教师的要求设计一个C语言子集的编译器，要求有友好的图形界面，能

够实现编译的词法分析，语法分析和语义分析功能，并具备一定的错误处理能力，给出总的出错报告，编译最终形成四元式的中间代码形式。







 四元式的格式参照书上，如果你采用另外的中间代码形式，请在报告中说明 语法分析和语义分析方法不限 编程工具不限。如果实现了代码优化或者是目标代码生成（目标代码采用汇编形式），则在原来得

分基础上加分

2、题目二，自选，但必须在第7周周五之前将你所要编译的语言文法提交指导教师

二、课程设计文档格式规范：（用A4纸打印）

1、封面（题目，班级，姓名，指导教师，得分，日期）

2、文档正文

1）设计任务或设计要求：包括你要编译的语言和你的设计目标，要给出你所编译的源语言的文法。

2）需求分析

3）系统设计

4）详细设计（源代码要另外拷贝到光盘上，所以在这里不需要附加源代码）

5）操作说明

6）测试报告（至少给出3个例子程序以及运行结果）

3、小结

注意：

 如果你采用的是面向过程的程序设计，请给出功能模块图，数据流图，程序控制流程图，

 以及全局变量说明，主要数据结构说明，函数说明，函数调用关系说明。如果你采用的是面向对象程序设计，请给出类图，usercase图，等。源程序请使用良好的注释习惯。

三、课程设计时间安排

本次设计从第4周——第15周，共12周第4周：布置任务，准备

第5-6周：确定文法，选定编程工具，确定分析方法，需求分析，系统设计

第7-13周：词法，语法，语义的详细编码

第14周：整体调试程序，加上图形界面，通过后书写文档

第15周：收文档和源代码，打分

注意：

从第7周开始，每周四上午第一大节到302机房（每个班两周检查一次，单数周计科061，双数周计科062），检查进度，严格考勤，不来者按旷课，扣平时成绩得分，来了但没有按规定完成任务，扣平时成绩得分。

四、C语言子集

算术运算符：+-*/

关系运算： ><>=<=!====

逻辑运算 && ||!

赋值运算=

数字0 1 2 3 4 5 6 7 8 9

字符a…..zA…..Z

标示符的命名规则：由字母和下划线组成，打头的只能是字母，区分大小写，不能和关键字重复。

注释：单行注释//多行注释/**/

数据类型有整型int ,字符型char

符合数据类型有数组int a[6]

程序由一个主函数组成<主函数> → void main(){<复合语句>}

<复合语句> → <常量说明部分><变量定义部分><语句序列>

<常量说明部分> → const< 常量定义>{,<常量定义>};

<常量定义> → int <标示符>=<整数>{，int <标示符>=<整数>} |

char <标示符>=<字符>{，char <标示符>=<字符>} |

变量定义：int a;

int a,b;

int a=3,b;

<语句序列> → <语句>；<语句序列>

语句有赋值语句 <标示符>=<表达式>

读语句：scanf(“<标示符>”)

写语句：printf(<字符串>);

条件语句:if(条件){}else{}

If（条件）{}

循环语句: while(条件){}

6.编译原理期末总结 篇六

课程编号：07114180 适用专业：计算机科学与技术系计算机应用专业（软件本科）

学时数：34（理论学时数：10 实验或讨论学时数：48）学分数：2 执笔者：周有顺 编写日期：2004年2月 执行时间：2003年以后入学的年级

一、课程的性质和目的

编译原理实践设计是计算机科学与技术专业学生的专业必修课。

系统软件是计算机系统的重要组成部分。本课程是在学习系统软件的组成、设计原理和实现方法的基础之上，设计并上机实现部分系统软件----编译程序。目的在于完成相关课程从理论到实践的推进，使学生真正掌握计算机信息处理的实质，提高其专业素质及驾驭各种系统软件和应用软件的能力。

二、课程教学内容

编译程序设计与实现的目的：

了解编译程序的组成及各部分的基本任务； 掌握编译程序各部分的设计原理和实现方法； 体会理论内容与具体实践之间的关系。

第一章 课堂教学内容要点

（1）编译过程概要：（4学时）

词法分析、语法分析、语义分析及中间代码生成、目标代码生成等各部分的具体实现算法；符号表管理、错误信息处理的具体实现方法；上述各部分之间的数据及信息的传递与交流。

（2）编译程序实现途径（6学时）

编译程序的书写语言与T型图；编译程序的自展技术；编译程序的构造工具。

第二章 实践内容概要（上机部分）（24学时）

（1）实验型语言源文法（略）。（2）编译程序的设计目标

①设计该语言的词法分析程序和语法分析及语义分析程序，词法分析程序和语法分析程序分别作为一遍编写，并生成二元式和中间代码四元式形式。

②在语法分析中，对各语句和布尔表达式的分析采用递归下降分析，对算数表达式的分析采用算符优先分析。

③程序中应包括符号表管理和简单的出错处理。词法分析出错处理包括非法字符和非法单词；语法分析出错处理包括简单的语法错误，即程序结构不符合语法规则的错误。

④将中间代码四元式生成8086/8088汇编语言的目标代码形式。（选做）（3）程序调试

用上述语言编写程序，求函数的值。（4）文档要求

①画出该语言文法的语法图。

②写出编译程序中所使用的主要数据结构（二元式表，四元式表和符号表）。③给出该语言的编译程序的各模块的结构图。

④调试上述程序，并分别给出无错误信息和有错误信息的调试结果，即二元式表和四元式表。

三、课程教学的基本要求

本课程是编译原理的后续课程，完成课程的实践部分。因此教学上应着重强调理论与实践的关系，理论内容如何付诸实践，如何利用理论知识去解决实际问题等，以达到学生实践能力的提高。

Project for Compiler System

四、本课程与其它课程的联系与分工

先修课程：汇编语言，操作系统，编译原理等

五、建议教材与教学参考书

［1］

蒋立源，《编译原理》，西北工业大学出版社，1997 ［2］

7.尔雅美学原理期末考试满分答案 篇七

一、单选题（题数：50，共 50.0 分）1 阐释的作用在于（）。1.0 分 A、全面解读作品 B、表达个人喜好 C、对作品意蕴盖棺定论 D、照亮作品的某一个侧面

正确答案： D 我的答案：D 2杜夫海纳的灿烂的感性是指（）。1.0 分 A、物理的实在 B、抽象的理念概念 C、情景交融 D、主客分离

正确答案： C 我的答案：C 3 认为休闲“天下之乐孰大于是”的是（）。1.0 分 A、王国维 B、胡适 C、张潮 D、欧阳修

正确答案： C 我的答案：C 4 宗白华认为（）。1.0 分 A、自然美与心灵无关 B、自然美高于心灵美 C、自然美来源于心灵 D、自然美对应心灵美

正确答案： C 我的答案：C 5审美趣味决定了一个人的（）。1.0 分 A、审美理想 B、审美标准 C、审美指向 D、审美能力

正确答案： C 我的答案：C 6绘画美学的纲领“外师造化，中得心源”是谁说的？（）1.0 分 A、吴道子 B、张璪 C、石涛 D、郑板桥

正确答案： B 我的答案：B 7以下说法错误的是（）。1.0 分 A、科学家常常因追求美而走向真理。B、美育可以激发和强化人的创造冲动，培养和发展人的审美直觉和想象力。C、美育的目标是使人获得足够的知识。D、美育应该渗透在社会生活的各个方面，并且伴随人的一生。正确答案： C 我的答案：C 8以下说法中不正确的是？1.0 分 A、生态美学在我国已发展成熟。B、中国传统文化中的生态意识可以成为建立生态美学的思想资源。C、中国传统美学是“生”的哲学，生就是仁，就是善。D、生态伦理学和生态哲学的核心思想是要超越“人类中心主义”的西方传统观念，树立“生态整体主义”的新观念。

正确答案： A 我的答案：A 9对于美育说法有误的是（）。1.0 分 A、孔子是最早提倡美育的中国古代思想家 B、席勒认为应大力推行美育 C、美育是德育的一部分 D、美育属于人文教育

正确答案： C 我的答案：C 10“美学”这一名称最早由谁提出？（）1.0 分 A、黑格尔 B、康德 C、鲍姆嘉通 D、海德格尔

正确答案： C 我的答案：C 111870年的普法战争以哪国失败而告终？ 1.0 分 A、美国 B、德国 C、法国 D、西班牙

正确答案： C 我的答案：C 12时尚体现了一个时期社会上（）的生活追求和生活方式，并且形成为整个社会的一种精神的气氛。1.0 分 A、少数人 B、多数人 C、所有人 D、特定人群

正确答案： B 我的答案：B 13对文化产业说法有误的是（）。1.0 分 A、文化产业和世界市场紧密相连 B、是在全球化背景下发展起来的 C、文化产业自古就有 D、推崇创新

正确答案： C 我的答案：C 14 从一个点去透视，去看一个世界的是（）。1.0 分 A、中国诗人 B、中西皆有 C、古代诗人 D、西方画家

正确答案： D 我的答案：D 15叔本华说：“国王和乞丐从窗口看夕阳，两者都可以感觉到美。这是在强调（）1.0 分 A、美有绝对一致的评判标准 B、美的普遍性和超功利性 C、审美是纯粹的知性活动 D、审美与社会地位毫不相干 正确答案： B 我的答案：B 16以下说法中不正确的是（）。1.0 分 A、审美主体都是社会的、历史的存在 B、审美活动可以脱离社会历史环境进行。C、泰纳用时代精神和风俗习惯来概括社会文化多方面的因素。D、审美趣味具有个体性和超个体性的特征。正确答案： B 我的答案：B 17随着文明的发展，饮食行为逐渐成为了（）的行为。1.0 分 A、可有可无 B、维持生存需要 C、包含社会文化活动 D、区分种族阶级

正确答案： C 我的答案：C 18“境界”的涵义不包括（）。1.0 分 A、学问、事业的阶段 B、审美意象 C、审美风尚 D、精神境界

正确答案： C 我的答案：C 19 对“象”的理解不正确的是： 1.0 分 A、“象”是知觉的世界 B、象可以脱离人的意识而存在 C、象是物的一种显现 D、中国古代艺术家常常把象称为“物色” 正确答案： B 我的答案：B 20 怡红院是（）住的地方。1.0 分 A、林黛玉 B、薛宝钗 C、贾宝玉 D、探春

正确答案： C 我的答案：C 21不属于展示人体美画作的是（）。1.0 分 A、《法庭上的芙丽涅》 B、《维纳斯的诞生》 C、《米洛斯的维纳斯》 D、《沉睡的维纳斯》

正确答案： C 我的答案：C 22 人的风姿与风神主要通过（）表现出来。1.0 分 A、言行举止 B、形体比例 C、曲线色彩 D、社会地位

正确答案： A 我的答案：A 23主张美是客观的的学者认为自然美存在于（）。1.0 分 A、人的审美意识中 B、自然物本身的属性中 C、社会的主流审美风尚中 D、上层社会的审美格调中

正确答案： B 我的答案：B 24《格调》的作者是（）。1.0 分 A、巴尔扎克 B、爱德华·傅克斯 C、保罗.福塞尔 D、维特根斯坦

正确答案： C 我的答案：C 25 美育的阶段分别为：①胎儿的美育②学龄前儿童的美育③青少年的美育④成年人的美育⑤老年人的美育；下列选项正确的是（）。1.0 分 A、①③④⑤ B、②③④⑤ C、③④⑤ D、①②③④⑤

正确答案： D 我的答案：D 26高峰体验是由谁提出的？（）1.0 分 A、欧亨利 B、马可波罗 C、马克吐温 D、马斯洛

正确答案： D 我的答案：D 27以下说法中不正确的是（）。1.0 分 A、京剧是角儿的艺术 B、《形而上学》的作者是亚里士多德 C、东汉刘安著有《淮南子》 D、审美活动对于人类精神活动是绝对必要的 正确答案： C 我的答案：C 28《美学散步》是谁的作品？1.0 分 A、宗白华 B、傅雷 C、傅聪 D、朱光潜

正确答案： A 我的答案：A 29关于中国美学下列说法错误的是（）。1.0 分 A、意象世界是一个真实的世界。B、人和天地万物是和谐统一的。C、中国美学的体系是一个唯理的体系。D、中国美学认为真就是自然。正确答案： C 我的答案：C 30 “请你讲话、走路、吃饭、穿衣，然后我就可以告诉你你是什么人”体现出一个人的格调可能体现在（）。1.0 分 A、言谈举止 B、衣食住行 C、衣着服饰 D、以上都对

正确答案： D 我的答案：D 31 车尔尼雪夫斯基认为绘画把最好的东西描绘的最坏，而把最坏的东西描绘的最令人满意是因为（）。1.0 分 A、自然美高于艺术美 B、人无法把握自然美 C、自然美是独立的 D、艺术无法表现自然

正确答案： A 我的答案：A 32宗白华认为，中国形而上学属于（）的体系。1.0 分 A、唯美 B、生命 C、唯心 D、意趣

正确答案： B 我的答案：B 33中国园林艺术之所以特殊，是因为（）。1.0 分 A、混合中国文化 B、包含意境 C、种类繁多 D、历史悠久

正确答案： B 我的答案：B 34决定美学学习方法的因素是（）。1.0 分 A、经济制度 B、政治制度 C、美学的学科性质 D、人们的喜好

正确答案： C 我的答案：C 35《艺术哲学》的作者是（）。1.0 分 A、温克尔曼 B、泰纳 C、普列汉诺夫 D、克罗齐

正确答案： B 我的答案：B 36 一个国家或一个地区的民俗风情是（）。1.0 分 A、独立于时代之外的 B、不一定会变化 C、不断变化的 D、一成不变的

正确答案： C 我的答案：C 37“物的形象是不依赖于鉴赏的人而存在的，物的形象的美也是不依懒于鉴赏的人而存在的。”这一观点来自（）。1.0 分 A、朱光潜 B、李泽厚 C、蔡仪 D、高尔泰

正确答案： C 我的答案：C 38审美的人生不包括（）。1.0 分 A、诗意的人生 B、功利的人生 C、爱的人生 D、创造的人生

正确答案： B 我的答案：B 39国内美学界一般将美学的研究对象设定为什么？（）1.0 分 A、艺术 B、审美活动 C、美 D、审美关系

正确答案： B 我的答案：B 40以下属于对“生活世界”的正确理解的是（）。1.0 分 A、生活世界不是抽象的概念世界，而是原初的经验世界。B、生活世界不是脱离人的死寂的物质世界，而是人与世界的“共在世界”。C、生活世界就是一种意象世界。D、生活世界是人的生存活动本身。正确答案： C 我的答案：C 41“只有当人充分是人的时候，他才游戏；只有当人游戏的时候，他才完全是人”出自（）。1.0 分 A、《审美教育书简》 B、《论美》 C、《诗的艺术》 D、《美学散步》

正确答案： A 我的答案：A 42对审美活动产生影响的社会文化环境不包括（）。1.0 分 A、种族因素 B、经济因素 C、政治因素 D、宗教因素

正确答案： A 我的答案：A 43张岱的《西湖七月半》看似写景，其实表现出的是（）。1.0 分 A、自然之美 B、日常生活之美 C、人之美 D、民俗风情之美

正确答案： D 我的答案：D 44以下说法错误的是（）。1.0 分 A、持肯定美学观点的人认为自然美不能按照等级区分。B、纯审美的眼光是不存在的。C、美是人与世界的沟通和契合，是由情景交融物我同一而产生的意象世界。D、自然美是形式大于内容，社会美是内容大于形式。正确答案： D 我的答案：D 45以下对于“自然的人化”说法正确的是（）。1.0 分 A、它有广义和狭义之分。B、它的狭义指的是通过劳动、技术去改造自然事物。C、整个社会发展到一定的阶段，人和自然的关系发生了根本的改变。D、以上说法都正确

正确答案： D 我的答案：D 46宗白华认为（）。1.0 分 A、自然美与心灵无关 B、自然美高于心灵美 C、自然美来源于心灵 D、自然美对应心灵美

正确答案： C 我的答案：C 47 “构成自然界美的是指我们想起的或者预示人格来的东西”是（）的观点。1.0 分 A、罗斯金 B、车尔尼雪夫斯基 C、黑格尔 D、杜汉诺夫

正确答案： B 我的答案：B 48 “乐”可以使人心气平和，这是（）的观点。1.0 分 A、荀子 B、老子 C、庄子 D、孟子

正确答案： A 我的答案：A 49关于审美活动下列说法不正确的是（）。1.0 分 A、艺术活动是审美活动。B、审美活动是人类的一项不可缺少的精神文化活动。C、审美活动是人类的一种基本的生存活动。D、审美活动是人类唯一的价值需求。正确答案： D 我的答案：D 50被称为古希腊悲剧的典范的作品是（）。1.0 分 A、《安提戈涅》 B、《被缚的普罗米修斯》 C、《俄狄浦斯王》 D、《美狄亚》

正确答案： C 我的答案：C

二、判断题（题数：50，共 50.0 分）1冯友兰说一个境界首先是功利境界。（）1.0 分 正确答案：×我的答案：×

2一些流派所谓的“一切可能的东西都可以发生”其实是什么都没有发生。不能算作艺术。（）1.0 分

正确答案：√我的答案：√ 3 理性冲动使人受到自然要求的压力。（）1.0 分

正确答案：×我的答案：×

4学习美学要立足于中国文化，为此对西方美学都要摒弃。（）1.0 分 正确答案：×我的答案：× 5中国古代是不存在美学的。（）1.0 分 正确答案：×我的答案：×

6物我交感，人的生命和宇宙的生命互相回还震荡，全赖移情作用。（）1.0 分 正确答案：√我的答案：√ 7 命运是悲剧的核心。（）1.0 分

正确答案：√我的答案：√ 8美带有历史性。（）1.0 分 正确答案：√我的答案：√

9美育可以培养审美直觉的能力。（）1.0 分 正确答案：√我的答案：√

10一件艺术品的创造，其中心始终是一个意象生成的问题。（）1.0 分 正确答案：√我的答案：√

11美感是从审美意象方面表述审美活动。（）1.0 分 正确答案：×我的答案：× 12审美范畴可以随意地增加。（）1.0 分 正确答案：×我的答案：×

13朱光潜认为美的社会性不在自然物本身，而在审美主体。（）1.0 分 正确答案：√我的答案：√ 14 蔡元培企图用一些西方的美学的理论来解释《红楼梦》。（）1.0 分

正确答案：×我的答案：× 15 《文心雕龙》的作者是刘勰。（）1.0 分

正确答案：√我的答案：√

16一个人的气象是可以感知的。（）1.0 分 正确答案：√我的答案：√

17西方美学中的崇高一定有对对象道德的评价。（）1.0 分 正确答案：×我的答案：×

18艺术美、社会美和自然美都是无所不在的。（）1.0 分 正确答案：√我的答案：√

19埃尔金斯《视觉品位》中看油画的方式有助于产生一个充满意蕴的感性世界。（）1.0 分 正确答案：×我的答案：×

20朱光潜认为自然美高于艺术美。（）1.0 分 正确答案：√我的答案：√ 21动漫产业是一种文化产业。（）1.0 分 正确答案：√我的答案：√

22诗史意味着诗歌可以作为历史的实录来读。（）1.0 分 正确答案：×我的答案：×

23狂欢节庆是日常生活中最具审美意义的活动。（）1.0 分 正确答案：√我的答案：√

24蔡仪先生认为，美是客观的。（）1.0 分 正确答案：√我的答案：√

25时间的距离和空间的距离有助于产生美感。（）1.0 分 正确答案：√我的答案：√ 26表象就是物的形象。（）1.0 分 正确答案：×我的答案：×

27能否高价出售不是判断一件物品是不是艺术品的根据。（）1.0 分 正确答案：√我的答案：√

28时代风貌是一个社会较长时期所显示的相对比较稳定的审美风貌。（）1.0 分 正确答案：√我的答案：√

29宗白华认为，艺术家表现的是主观的生命情调。（）1.0 分 正确答案：√我的答案：√

30文化产业比创意产业范围更广。（）1.0 分 正确答案：√我的答案：√

31“现代社会是一种散文的世界，而不是一种诗意的世界”是冯友兰说的。（）1.0 分 正确答案：×我的答案：× 32美学就是研究艺术的。（）1.0 分 正确答案：×我的答案：×

33美感不因时代阶级种族有差别。（）1.0 分 正确答案：×我的答案：× 34 “狂风落尽深红色”是杜牧的诗句。（）1.0 分

正确答案：√我的答案：√ 35保罗·福塞尔认为不同的格调和品位都会打上社会等级的烙印。（）1.0 分 正确答案：√我的答案：√

36“庭前柏树子”的典故告诉人们佛法大道就在当下眼前这个世界。（）1.0 分 正确答案：√我的答案：√

37汤显祖的审美理想可以概括为“肯定情的价值”“追求情的解放”。（）1.0 分 正确答案：√我的答案：√

38意境是意象中间最富有形而上意味的一种类型。（）1.0 分 正确答案：√我的答案：√

39美感是超实用的，超功利的。（）1.0 分 正确答案：√我的答案：√

40从美作为审美意象的层面看，自然美和艺术美没有高下之分。（）1.0 分 正确答案：√我的答案：√ 41美是超越与复归的统一。（）1.0 分 正确答案：√我的答案：√

42体现21世纪时代精神的具有现代形态的美学学科体系已经形成。（）1.0 分 正确答案：×我的答案：×

43物质生活和精神生活的失衡已经成为当代社会面临的重大的危机。（）1.0 分 正确答案：√我的答案：√

44《金瓶梅》是中国文学史上第一部由文人独立创作的长篇小说。（）1.0 分 正确答案：√我的答案：√

45中国美学里面情景交融是用来定义意象的。（）1.0 分 正确答案：√我的答案：√ 46 艺术美、社会美和自然美都是无所不在的。（）1.0 分

正确答案：√我的答案：√ 47 物质生活和精神生活的失衡已经成为当代社会面临的重大的危机。（）1.0 分

正确答案：√我的答案：√

48《红楼梦》的一系列情节的细节描写，最后并不是为了表现悲凉的主题。（）1.0 分 正确答案：×我的答案：×

49学习美学既要重视直接方法，又要注重间接方法。（）1.0 分 正确答案：√我的答案：√

8.大学期末考试机械原理试题及答案 篇八

（二）一、判断题。（正确的填写“T”，错误的填写“F”）（20分）

1、一对相啮合的标准齿轮，小轮的齿根厚度比大轮的齿根厚度大。（F）

2、在曲柄滑块机构中，只要原动件是滑块，就必然有死点存在。（T）

3、两构件之间以点、线接触所组成的平面运动副称为高副，它产生两个约束，而保留一个自由度。（F）

4、一对直齿轮啮合传动，模数越大，重合度也越大。（F）

5、平面四杆机构有无急回特性取决于极位夹角是否大于零。（T）

6、对于刚性转子，已满足动平衡者，也必满足静平衡。（T）

7、滚子从动件盘形凸轮的基圆半径和压力角应在凸轮的理论轮廓上度量。

（T）

8、在考虑摩擦的转动副中，当匀速转动时，总反力作用线永远切于摩擦圆。（T）

9、当机构的自由度数大于零，且等于原动件数，则该机构具有确定的相对运动。（T）

10、对于单个标准齿轮来说，节圆半径就等于分度圆半径。（F）

二、填空题；（10分）

1、机器产生速度波动的类型有（周期性）和（非周期性）两种。

2、铰链四杆机构的基本型式有（曲柄摇杆机构、双曲柄机构、双摇杆机构）三种。

3、从效率观点分析，机械自锁的条件是（效率小于零）。

4、凸轮的形状是由（从动件运动规律和基圆半径）决定的。5当两机构组成转动副时，其瞬心与（转动副中心）重合。

三、选择题（10分）

1、为了减小机器运转中周期性速度波动的程度，应在机器中安装（B）。A）调速器； B）飞轮 ； C）变速装置。

2、重合度 εα = 1.6 表示在实际啮合线上有（C）长度属于双齿啮合区。

A)60% ； B）40% ； C）75%。

3、渐开线齿轮形状完全取决于（C）。A）压力角； B）齿数； C）基圆半径。

3、在从动件运动规律不变的情况下，对于直动从动件盘形凸轮机构，若缩小凸轮的基圆半径，则压力角（B）。

A）保持不变； B）增大； C）减小。

5、在计算机构自由度时，若计入虚约束，则机构自由度数（B）。A）增多； B）减小； C）不变。

四、计算作图题

（共60分）

（注：凡图解题均需简明写出作图步骤，直接在试卷上作图，保留所有作图线。）

1、计算下列机构的自由度（10分）

HMBCDEGNFHAEDACFGB图4-1a)图4-1b)

F = 3×6－2×8－1=1 F = 3×5－2×6－2 = 1

2、瞬心法图解图4-2所示凸轮机构从动件的线速度。（10分）

∞　P23解： ：过凸轮与平底的接触点作法线n-n。由“三心定理”，P13、P23和P12共线，得P12点。2v3n1∞　P23图4-

2由瞬心定义：

P13P12n

vvP12P12P13l

3、由图4-3所示直动盘形凸轮的轮廓曲线，在图上画出此凸轮的基圆半径 rb、各运动角即升程角Φ、远休止角ΦS、回程角Φ′、和Φ′S近休止角 及从动件升程 h。（10分）

SφφRbSφ′图4-3

φ′S4、已知如图4-4所示轮系各齿轮的齿数Z1 = 60、Z2 = 20、Z2′ =

25、Z3 =

45、n1 = 50 转/分、n5= 50 转/分，方向如图示，求nH 的大小和方向。（10分）321n13H2n3图4-4 解：此轮系是一差动轮系。

n1nHZ2Z320453i13 n3nHZ1Z260255n1n3nHnHnHnHnHnHn1n3nHnH1135

5n13n355033035nH nH转向与n1相同。8845、如图4-5所示，已知机架AD = 50 mm，摇杆CD离机架最近极限位置的夹角β = 45°，CD = 40 mm。该机构为曲柄摇杆机构，K = 1.4。求曲柄AB和连杆BC的长度。（10分）

解：求出极位夹角

180K130 K1CθAB2ψDC2解：作图步骤如下：1）连接AC，作∠CAC2=θ2）以D为圆心，CD为半径作弧与AC2交于C2。3）AB=（AC2-AC）/2； BC=（AC2+AC）/2；图4-5B1

6、标准正常齿圆柱齿轮与一齿形角为20°的标准齿条无侧隙啮合，已知 Z1 = 20，m = 6 mm。用图解法求实际啮合线长度及重合度。（10分）

mZ1r60mmrrh1解：

a11am66mm 2作图步骤： 1）2）3）作直线CO1 = r1, 过C点作水平线即齿条中线。过O1点作倾斜线即啮合线的垂线。

作齿顶圆交啮合线于B1点，作距中线齿顶高度的平行线即齿顶线与啮合线于B2点。B1 B2即为实际啮合线长度。4）重合度为

 B1B2mcos

9.编译原理期末总结 篇九

一．课程设计目的通过课程设计，真正掌握设计和构造编译程序的基本原理和常用的编译技术，具备系统软件调试能力和开发能力，培养分析问题和解决问题的能力。

二．课程设计的要求

选择课程设计题目（6选1），提交一份课程设计报告，内容主要包括：设计要求、对题目描述问题的需求分析、算法描述、程序结构、主要变量及函数说明、设计中遇到的主要问题及解决过程、设计技巧、测试结果分析和心得体会等。附程序使用说明、程序清单。

三．课程设计题目

（一）正规式自动转换成DFA系统的设计与实现

编制和调试一个程序，它将用户输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。

1．把正规式转换为NFA

2．将NFA确定化为DFA

·＃作为正规式的终止符

·考虑复合正规式

·开始状态号为0

（二）赋值语句翻译系统的设计与实现

对以下文法，采用算符优先分析法，对G[S]所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。（可选用以下两种方法中的一种产生算符优先关系矩阵）

1．直接输入根据已知文法构造的算符优先关系矩阵。

2．输入已知文法的FIRSTVT和LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。

S → A

A → V:=E

E → E + T | T

T → T * F | F

F →(E)| i

V → i

（三）简单语言翻译系统的设计与实现

设有文法G[P]：

P → beginZend

Z → Z;S |S

S → I := E

| ifBthenSelseS

| whileBdoS

E → E + E | E-E | E * E | E / E |(E)| I | C

B → E ROP E

ROP → < | > | <= | = | > | >= | <>

I → IL | ID | L

L → A | B | C |......| X | Y | Z

C → CD | D

D → 0 | 1 | 2 |......| 9

试采用SLR分析法，对G[P]所定义的语言进行语法分析，并生成四元式（逆波兰式）中间代码。（可选用以下两种方法中的一种产生分析表）

1．直接输入根据已知文法构造的SLR(1)分析表；

2．输入已知文法的项目集规范族C={ I0，I1,......，In}和转换函数GO(Ii，a)＝Ij，由程序自动生成SLR(1)分析表。

·为便于进行语法制导翻译，对上述文法进行改写

·确定SLR(1)分析表的存放形式（ACTION，GOTO）

·设置分析栈

·确定文法存放形式

·词法分析中造标识符表

（四）赋值语句自上而下翻译系统的设计与实现

设有如下文法：

S → A

A → V:=E

E → E + T | T

T → T * F | F

F →(E)| digit

V → i

采用LL(1)分析法对所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。（可选用以下三种方法中的一种产生分析表）

1．直接输入根据已知文法构造的分析表M

2．输入已知文法的FIRST集合和FOLLOW集合，由程序自动生成分析表M

3．输入已知文法，由程序自动生成分析表M

（六）自由选题：利用编译技术完成一个应用，例如搜索引擎中的匹配；L-system的模拟植物等图形的构造等；与编译中的技术相关。

由于课程项目都有一定难度，参加编译原理课程设计的同学在暑假中完成程序的编写调试工作；开学后的设计时间用于部分收尾工作和最后检查。题目要求和难度有差别，请同学根据自身情况自行选择，不同的难度起评分有所不同。对题目有疑问请于放假前与骆婷老师联系：电话***，luoting@mail.hust.edu.cn，注明参加编译原理课程设计，最好以班为单位联系。