WHILE循环语句的翻译程序设计.
程序设计总结(推荐12篇)
程序设计总结第1篇文件的定义：存储在外部存储介质（外存）上数据的集合。
C语言将每一个与主机相连的输入或输出设备都看作是一个文件文件的使用和管理：在程序运行时由程序在外存上建立或打开一个文件，通过写操作将数据存入该文件；由程序打开外存上的某个已有文件，并通过读操作将文件中的数据读入内存供程序使用文件的路径文件的存储形式文件缓冲区C程序中文件的操作过程（通过库函数实现，已定义在）结构体类型FILE文件指针文件的打开文件的使用方式文件的关闭格式化读函数格式化写函数字符方式读函数字符方式写函数字符串读函数字符串写函数数据块读函数（可用于读写数组、结构变量的值，多用于读写二进制文件）数据块写函数（可用于读写数组、结构变量的值，多用于读写二进制文件）程序设计总结第2篇数组：一组有序的、类型相同的数据的集合，这些数据被称为数组的元素定义：类型说明符数组名[正整数常量表达式]，例如float mark[100];char str[200];int a[2+3];初始化：在数组定义时为数组元素赋初值（赋初值的个数不能超过数组总元素的个数）引用：数组名[下标]，如a[3]。
程序设计总结第3篇定义：函数是按规定格式书写的能完成特定功能的一段程序。
函数之间地位平等，可互相调用也可自身调用函数的调用：指一个函数暂时中断运行，去执行另一个函数的过程函数的返回：return 表达式或 return (表达式)函数原型声明值传递函数调用的执行过程实参向形参单向值传递嵌套调用：在调用一个函数的过程中，又调用另一个函数递归调用：在调用一个函数的过程中又出现直接或间接的调用该函数本身程序设计总结第4篇变量的作用域：指变量在程序中的作用范围，与变量定义的位置有关。
可分为局部变量和全局变量局部变量（内部变量）全局变量（外部变量）变量的生存期：指变量值存在时间的长短，与变量的存储类型有关。
可分为静态存储和动态存储变量的存储类型内存供用户使用的存储空间变量的具体存储种类局部变量的具体存储种类：自动变量、静态局部变量、寄存器变量自动变量（auto）静态局部变量（static）寄存器变量（register）全局变量的具体存储种类内部函数（静态函数）外部函数编译预处理宏定义带参数的宏定义终止宏定义文件包含条件编译程序设计总结第5篇内存：即内部存储器，由存储单元组成，存储单元的最小单位是字节。
程序员词语
程序员词语1 抽象类(abstractclass):抽象类不能创建对象，主要用来创建子类。
Java中的抽象类使用abstract修饰符定义。
2 抽象数据类型(abstractdata type ADT):抽象数据类型指明了可能的类型和允许进行的操作，但是没有提供实现。
3 访问标识符(accessspecifier):用于方法或变量定义，限定了哪些类可以访问该方法或变量。
Java中的访问标识符有publicprotected 和private。
没有访问标识符修饰的方法或变量默认可见性为“package”4 活动记录(activationrecord):活动记录是包含了实现子程序调用必须的所有信息包括参数值、子程序中的本地变量和子程序调用结束时计算机的返回地址。
活动记录存储在栈中，使得多个子程序调用同时活跃成为可能。
这对递归非常重要递归时对同一个子程序的多个调用要求同时激活。
5 实参(actualparameter):子程序的参数叫做声明。
当调用执行时通过声明把值传递给自函数。
实参也叫做“参数”。
6 地址(address):计算机内存中的每个位置都有一个地址，表示该位置的编号。
内存中的位置按序号排列。
在现代计算机中内存中的每个字节都有自己的地址。
在存储或读取内存信息时用需要用到地址。
7 算法(algorithm):完成某项任务所需要的一步一步的过程，过程本身没有歧义，且可以保证在有限的步骤内完成该任务。
8 阿尔法颜色组成(alphacolor component):颜色组成用来描述颜色的透明度或不透明度。
阿尔法组成越高，颜色越不透明。
9 API:应用编程接口。
针对软件包或“工具箱”的接口说明。
API包含了工具箱中所有类或子程序及其使用说明。
10 Applet:与可以单独运行的应用程序不同，Applet是一种在Web 浏览器中运行在Web页面上的Java程序。
11 动画(animation):由一组静态图片快速显示展示出动态效果。
程序设计语言 习题与答案
第六章习题 P159-161一、复习题1、简述自然语言与形式语言的概念以及区别、汇编语言与机器语言的概念及区别。
自然语言是某一社会发展中形成的一种民族语言，而形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。
用机器指令形式编写的程序称为机器语言，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。
这些使用助记符语言的语言后来就被称之为汇编语言。
（P144- P146）2、试述计算机语言的类型，它们各有什么特点？1.机器语言，是最低级的语言，由二进制码组成，最早期的程序员通过在纸带上打点来写程序2.汇编语言，用助记符和地址符代替了二进制码，更易于编写。
3.高级语言，相对于汇编语言又上升了一步，更接近于自然语言，如C语言、Pascal、Java、C#等都是高级语言。
（P145-147）3、列举程序设计语言的几种范型。
程序语言大致分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。
（P147-149）4、简述语言虚拟机。
提示：语言虚拟机是某种语言的解释器。
语言虚拟机是建立在硬件和操作系统之上，针对不同的硬件和操作系统有不同的虚拟机，通过语言虚拟机屏蔽掉硬件的差异。
这样使得硬件系统能够支持这种语言编写的程序的有效执行。
目前最流行的语言虚拟机是Java虚拟机。
（P156）5、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？提示：主要有编译、解释等方式，也有两种方式的混合使用的形式。
编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序，也可以理解为用编译器产生可执行程序的动作。
编译方式是一次编译，然后执行程序可以反复多次执行。
解释是另一种将高级语言转换为可执行程序的方式。
与编译不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，每个语句都是执行的时候才翻译。
这样解释性语言每执行一次就要翻译一次，效率比较低。
编译原理报告for循环语句的翻译程序
学号：0120810680326课程设计题目f or循环语句的翻译程序学院计算机学院专业软件工程班级0803姓名徐泽前指导教师何九周2011 年 6 月日目录1设计目的 (4)2设计环境与工具 (4)3设计任务要求与说明 (4)4设计时间 (4)5设计地点 (4)6系统描述 (4)7文法及属性文法的描述 (5)7.1文法描述 (5)7．1．1 FOR语句相关的产生式： (5)7．1．2 布尔表达式： (5)7．1．3 赋值表达式： (5)7．2属性文法的描述 (5)8 语法分析方法描述及语法分析表设计 (7)8．1语法分析方法描述 (7)8．2系统中使用的action和goto表（见附录1） (9)9 给出中间代码形式的描述及中间代码序列的结构设计 (9)10简要的分析与概要设计 (10)11 详细的算法描述 (11)11．1词法分析的数据结构设计与详细的流程图 (11)11.2词法分析流程图 (11)11.3语法制导翻译的数据结构与详细的设计图 (12)11.3.1数据结构的设计 (12)11.3.2算法描述 (13)11.3.3程序流程图 (13)12给出软件的测试方法和测试结果 (14)12.1 FOR循环语句的测试 (14)12.2词法分析出错处理 (15)12.3语法分析出错处理 (16)13收获与体会 (16)14 参考文献 (17)课程设计任务书学生姓名：徐泽前专业班级：软件0803班指导教师：何九周工作单位：计算机学院题目: for循环语句的翻译程序初始条件：程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。
算法：可以根据《编译原理》课程所讲授的算法进行设计。
要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求）1.明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。
C语言程序设计_05循环结构程序设计
5.2 DO…WHILE循环结构 5.2.1 DO…WHILE语句的格式 DO…WHILE语句的一般格式为： DO 语句 WHILE(表达式); DO…WHILE语句中的表达式表示循环的条件，可 以是任何表达式，常用的是关系表达式和逻辑表达 式。表达式必须加圆括号。语句是重复执行的部分， 称作循环体。
由亍循环体在表达式2乊后表达式3乊前执行所以把循环体语句放在表达式3的开头循环体语句不原来的i构成逗号表达式作为循环语句新的表达式3从而也就没有循环体语句了
第5章 循环结构程序设计
5.1 WHILE循环结构 5.2 DO…WHILE循环结构 5.3 FOR循环结构 5.4 与循环有关的控制语句 5.5 3种循环语句的比较 5.6 循环的嵌套 5.7 循环结构程序举例 本章小结
图5-6 FOR语句执行过 程
FOR语句的执行过程如图5-6所示。具体由以下几步 完成： （1）求表达式1。 （2）求表达式2，并判定其值为0或非0。若值为非0， 转步骤（3）；否则结束FOR语句。 （3）执行语句，然后求表达式3。 （4）转向步骤（2）。 由FOR语句的执行流程可知，表达式1的作用是为循 环控制的有关变量赋初值，表达式2是循环控制条件， 表达式3用于修正有关变量，语句是重复执行部分。
【例5.7】输入20个数，求出其中的最大值与最小值。
5.3.3 FOR语句的各种变形 1．在FOR语句中省略表达式 FOR语句中的3个表达式可以部分或全部省略，下面 给出语句的4种基本变形。 （1）表达式1移至FOR语句前，但它后面的分号必 须保留。这时FOR语句的形式为： 表达式1; FOR(; 表达式2; 表达式3) 语句
（2）表达式3移至循环体语句之后，但它前面的分 号必须保留。FOR语句的形式为： FOR(表达式1; 表达式2;) { 语句; 表达式3; } 对于求P=5!的程序段，省略表达式3，将其放在循环 体中，则程序段写成：
语义分析和语法制导翻译-编译原理-06-(二)
E.place:= E1.place; E.code:= E1.code
E.place:= id.place; E.code:= ' ' E.place:= num.val；E.code:= ' '
注释： || 表示代码序列的连接
T.type := „real‟ L1.in := L.in addtype( id.entry, L.in )
L → id
entry addtype
addtype( id.entry, L.in ) 单词 id 的属性(符号表入口)
在符号表中为变量填加类型信息
属性文法的作用
抽象描述语义处理的要求
习题
1. 下列文法是一个二进制数的文法。试根据 该文法，编写一个语法制导定义，描述由 S 生成的二进制数的数值计算。 S -> L . L L -> L B | B B -> 0 | 1 2. 参照下列表达式文法编写语法制导定义， 描述表达式的类型计算。要求在不同精度的 数的计算中，结果取精度高的类型。 E -> E + T | T T -> n.n | n
分析树和属性计算
Ｓ-属性定义：
仅包括综合属性
对于所有Ａ
→ Ｘ1 Ｘ2 …Ｘn， 的属性
Ａ的属性计算仅用Ｘ1…Ｘn
如：算术表达式求值的属性文法
Ｌ-属性定义：
其属性可用深度优先的顺序从左
至右计算
对于所有 Ｘi
Ａ→Ｘ1 Ｘ2 … Ｘn
属性计算仅使用Ａ Ｘ1 Ｘ2 … Ｘi-1 的属性
程序设计教程-用C++语言编程-陈家骏_教材习题解答
程序设计教程－－用C++语言编程（第二版习题解答）目录第1章概述 (2)第2章基本数据类型和表达式 (4)第3章程序的流程控制――语句 (7)第4章过程抽象――函数 (16)第5章构造数据类型 (22)第6章数据抽象――类 (37)第7章操作符重载 (53)第8章继承――派生类 (77)第9章类属（泛型）机制――模板 (87)第10章输入/输出（I/O） (93)第11章异常处理 (101)第12章实例－－面向对象的Windows应用程序框架 (102)第1章概述1、简述冯•诺依曼计算机的工作模型。
答：冯•诺依曼计算机的工作模型是：待执行的程序从外存装入到内存中，CPU从内存中逐条地取程序中的指令执行；程序执行中所需要的数据从内存或从外设中获得，程序执行中产生的中间结果保存在内存中，程序的执行结果通过外设输出。
2、简述寄存器、内存以及外存的区别。
答：寄存器主要用于记录下一条指令的内存地址、当前指令的执行状态以及暂时保存指令的计算结果供下一（几）条指令使用，其作用主要是减少访问内存的次数，提高指令的执行效率。
内存用于存储计算机程序（指令和数据），内存由许多存储单元构成，每个存储单元都有一个地址，对存储单元的访问是通过其地址来进行的，与寄存器相比，内存的容量要大得多，但指令访问内存单元所花费的时间比访问寄存器要多得多。
外存是大容量的低速存储部件，用于永久性地存储程序、数据以及各种文档等信息，存储在外存中的信息通常以文件形式进行组织和访问，外存储了在容量和速度上与内存不同，另一个区别在于内存中存储的是正在运行的程序和正在使用的数据，外存中存储的则是大量的、并非正在使用的程序和数据。
3、CPU能执行哪些指令？答：CPU所能执行的指令通常有：算术指令：实现加、减、乘、除等运算。
比较指令：比较两个操作数的大小。
数据传输指令：实现CPU的寄存器、内存以及外设之间的数据传输。
执行流程控制指令：用于确定下一条指令的内存地址，包括转移、循环以及子程序调用/返回等指令。
《编译原理》课程设计说明书_DO_WHILE循环语句的翻译程序设计(LR方法、输出三地址表示)
DO-WHILE循环语句的翻译程序设计（LR方法、输出三地址表示）1.系统描述1.1设计目的通过设计、编制、调试一个DO-WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。
1.2设计内容及步骤对循环语句：DO〈赋值语句〉WHILE 〈表达式〉按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。
(1)按给定的题目给出语法分析方法的思想及分析表设计。
(2)按给定的题目给出中间代码序列的结构设计。
(3)完成相应的词法分析、语法分析和语义分析程序设计。
(4)编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
2文法的描述本程序所用的文法如下：G[S]:(1)S->do{E;}while(B) {if B.true goto B.true else goto B.false;}(2)B->I1 rop I2 {B.type=bool;B.val=I1.val rop I2.val;}(3)E->I1=I2 op I3 {I1.val=I2.val op I3.val;}(4)I->id {I.val=id.val;}注意：rop is < or >，op is +,-,*,/, id is any number or identifier由上可知，非终结符B表示布尔表达式，E表示赋值表达式3.语法分析方法描述及语法分析表设计3.1语法分析方法描述本实验采用LR分析方法对DO-WHILE语句进行语法分析。
LR分析法是一种能根据当前分析栈中的符号串（通常以状态表示）和向右顺序查看输入串的K个（K>=0）符号就能惟一的确定分析器的动作是移进还是归约和用哪个产生式归约，因而也就能惟一的确定句柄。
LR分析法的归约过程是规范推导的逆过程，所以LR分析过程是一种规范过程。
一个LR分析器由3个部分组成：总控程序，也可以称为驱动程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示）1 系统描述按照课程设计的要求，写一个能识别while循环语句的文法，通过一定的变换使它符合递归下降法的要求，然后按照这个文法编写一个程序，该程序能识别输入的语句是否符合while语句的文法，或者能不能通过文法的开始符号推导出该语句。
该程序应该包括词法分析器，能对输入的语句进行词法分析，然后再对结果进行语法分析。
词法分析器应能识别关键字，标示符，常量，操作符等。
该程序的语法分析器能对输入的语法进行分析，判断输入语句能否满足while循环语句的文法。
通过递归下降的方法对语句进行分析，看能否通过开始符号推导出来。
该程序的语义分析器就是对分析结果进行输出，要求输出结果是三地址形式的。
2 文法及属性文法的描述2．1文法描述语句 > ::= while (< 条件表达式 > (< 赋值语句 > | 语句 ><条件表达式> ::= (<标识符>|<无符号整数>）<条件运算符> (<标识符>|<无符号整数><标识符> ::= <字母> (<字母>|<数字><条件运算符> ::= > | < | =<无符号整数> ::= <数字>（<数字><赋值语句> ::= <标识符>=(<标识符> | <数字> <算术运算符> (<标识符> | <数字><算术运算符> ::= + | - | * | /<赋值语句> ::= <标识符>=<标识符> | <数字>2．2递归文法while语句文法：S -> while (B S | i=EB -> E relop Erelop -> < | = | >E -> E+E | E-E | E*E | E/E | (E | i | n在编写程序的时候用到的是递归下降法，而递归下降法对文法的要求是不能包含左递归，对上述的文法进行消除左递归之后，得到如下的递归文法：S -> while (B S | i=EB -> E relop Erelop -> < | = | >E -> (EF | iF | nFF -> +EF | -EF | *EF | /EF | ε2．3属性文法的描述产生式属性文法S -> while (B S1S.begin:=newlabel;S.next:=newlabel;B.true:=newlabel;B.false:=S.next;S1.next:=S.begin;S.code:=gen(S.begin, ‘:’ || B.code||gen(S.true, ‘:’ ||S1.code || gen(‘goto’,S.begin ||gen(B.false, ‘:’|| gen(‘goto Lnext’;B -> E1 relop E2 B.place:=newlabel;B.code:=E1.code || relop.code ||E2.code ||gen(B.place ‘:=’ , E1.place , r elop.place , E2.place;relop -> < | =relop.place:=newlabel;| >relop.code:=gen(‘<’||gen(‘=’||gen(‘>’;E -> (E1F E.place:=newlabel;E.code:=E1.code ||F.code ||gen(E.place ‘:=’ ,‘(’, E1.place , ‘’, F.place;E -> iF E.palce:=newlabel;E.code:=i.code ||F.code ||gen(E.palce ‘:=’ ,i.place , F.place;E -> nF E.place:=newlabel;E.code:=n.code ||F.code ||gen(E.place ‘:=’ , n.place , F.place;F -> +EF1 F.place:=newlabel;F.code:=E.code || F1.code ||gen(F.place‘:= + ’, E.place , F1.place;F -> -EF1 F.place:=newlabel;F.code:=E.code || F1.code ||gen(F.place‘:= - ’, E.place , F1.place;F -> *EF1 F.place:=newlabel;F.code:=E.code || F1.code ||gen(F.place‘:= * ’, E.place , F1.place;F -> /EF1 F.place:=newlabel;F.code:=E.code || F1.code ||gen(F.place‘:= / ’, E.place , F1.place;F -> ε F.place:=newlabel;F.code:=gen(F.code‘:= ε’;图1 属性文法3 语法分析方法描述按照递归下降分析技术，递归下降识别程序是由一组子程序组成，每个子程序对应于一个非终结符号。
该子程序处理相应句型中相对于此非终结符号的产生式。
在定义文法时，是递归定义的，所以这些子程序也是递归的。
当一个子程序调用另一个子程序时，总是先执行被调用的子程序，然后再执行后继的程序。
在本程序中，首先要做的就是将设计的文法根据递归下降分析技术对文法的要求改为非左递归的文法。
程序中5个子程序，其中S 是开始符号，也是递归下降分析的入口，通过调用int Getsymbol(对输入的字符串进行单词分析，并返回当前所分析到的单词，然后在递归语法分析中根据这个单词分析下一步要执行的子程序。
4 中间代码形式的描述4．1三地址代码在本程序中用到了三地址语句的输出包括以下的种类：赋值语句：x:= y op z复制语句：x:= y条件转移语句：if x relop y goto L例如，本程序中语句while (B S ,可以输出三地址代码为：if B goto L else goto Lnext；而E -> (EF可以输出三地址代码为：E1:= (E2 F。
4．2本程序中的三地址代码L0:=if (B goto L1 else goto Lnext S -> while (BSS -> i=E L:= i=EB -> E relopB:= E1 relop E2Erelop -> < relop:= <relop -> = relop:= =relop -> > relop:= >E -> (EF E1:= (E2 FE -> iF E:= I FE -> nF E:= n FF -> +EF F1:= +E F2F -> -EF F1:= -E F2F -> *EF F1:= *E F2F -> /EF F1:= /E F2F ->εF:= ε图2 三地址代码5 概要设计5．1简要分析递归下降分析技术就是通过对每个非终结符编写一个子程序来实现它的操作，然后通过递归的调用来实现对输入字符串的分析，这其中还包括对输入字符串的词法分析。
在词法分析的时，得到的字符单词要和关键字比较，看是否是关键字，根据比较结果进行返回相应的单词类型。
单词类型主要包括变量，关键字，常量，各种符号等，每种符号都是一种类型。
在语法分析程序中，根据词法得到的结果，进行判断是否是当前需要的单词类型，如果不是就说明输入字符串不能由该文法推导出来；如果是当前需要的类型，就相应得做该单词类型分支程序。
根据文法可以得到这个递归下降程序可以分析包含有while嵌套的语句，在文法的开始符号S中就嵌套了S 本身，因此这个文法的递归中就要考虑到while的自身嵌套。
在递归子程序中，在嵌套调用其他子程序时都是有一定条件的，当满足这个条件的时候该程序可以按照满足的条件执行下去，当没有满足程序中的条件时就会报错。
5．2程序的概要设计在本程序中，Getsymbol(子程序就是对当前输入的字符串进行词法分析，包括对变量，常量，关键字，各种符号的分析。
主程序main(主要就是进行各种变量的初始化，调用递归分析程序的入口子程序。
子程序间的嵌套关系如下：void main({ S(; }void Getsymbol({ … }void ERROR({ … }void S({ re=Getsymbol(;if(re==‘while’(关键字 { B(; S(;}else(re==i(变量{re=Getsymbol(;if(re== = E(;} }void B({ E(; relop(; E(;}void E({ re=Getsymbol(;if(re== ({ E(;re=Getsymbol(;if(re== F(;}else if(re==i F(;else if(re==n F(;}void F({ re=Getsymbol(;if(re==+{ E(; F(;}else if(re==-{ E(; F(;}else if(re==*{ E(; F(;}else if(re==/{ E(; F(;}}6 详细的算法描述（流程图或伪代码）关闭文件6．1main(主函数的算法描述图3 mian(流程图主程序执行时首先会测试input.txt文件是否存在，因为程序就是通过该文件得到需要进行递归下降分析方法分析的输入符号串；然后建立output.txt文件，问以后的输出结果做基础；接着调用递归下降分析法的入口程序S(来开始对文件中的输入字符串进行词法，语法和语义分析；最后关闭文件结束程序。
6．2Getsymbol(子程序的算法描述Int Getsymbol({sym=fgetc(intput; //取当前文件指针指向的字符While(sym不为空{if(sym是a-z的字符{将该字符保存在token1数组中；继续取下一个是a-z的字符保存在数组中；当sym不是字符时，则判断该数组中的符号串是不是关键字，是就返回16（while的机内码）；不是就返回13（变量的机内码）；}Else if（sym是0-9之间的数字）{将该数字保存在token2数组中；继续取下一为0-9的数字，并保存到数组中去；当sym不是数字是，就返回12（常数的机内码）；}Else if（sym是+）返回4；Else if（sym是-）返回3；Else if（sym是*）返回2；Else if（sym是/）返回1；Else if（sym是<）返回11；Else if（sym是=）返回10；Else if（sym是>）返回9；Else if（sym是；）返回20；}该程序就是对输入串进行分析，分析到不同的数据类型就相应返回它的机内码，这样方便在语法分析中进行分析。