实践课报告
课程名称编译原理
题目FOR循环语句的翻译程序设计（递归下
降法、输出四元式）学院计算机科学与技术
专业计算机科学与技术
班级xxxx
姓名xxxx
指导教师xxxx
2017 年01 月01 日
目录
1系统描述 (3)
1.1实验思想 (3)
1.2设计内容 (3)
1.3翻译过程 (3)
1.3.1词法分析 (3)
1.3.2语法分析 (4)
1.3.3中间代码生成 (5)
1.3.4属性文法 (5)
2递归下降法 (6)
2.1递归下降法的主要思想 (6)
2.2用程序表示递归子程序的内部结构 (6)
2.3递归下降法对文法的限制 (7)
3四元式的表示 (7)
4语法制导翻译 (7)
4.1翻译任务的处理过程 (7)
4.2语法制导翻译 (8)
5中间代码形式的描述及中间代码序列的结构设计 (8)
6简要的分析与概要设计 (9)
6.1整体流程图 (9)
6.2词法分析流程图 (10)
6.3语法制导翻译流程图 (11)
7测试方法和测试结果 (11)
7.1测试过程 (11)
7.2测试结论 (15)
8课程设计总结 (16)
参考文献 (17)
课内实践任务书
学生姓名： xxx 专业班级：xxxx
指导教师：xxxx 工作单位：计算机科学与技术学院
题目: FOR循环语句的翻译程序设计（递归下降法、输出四元式）
初始条件：
理论：掌握编译理论、技术、方法、掌握一种计算机高级语言的使用。
实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。
要求完成的主要任务:（包括实践工作量及其技术要求，以及报告撰写等具体要求）
（1）写出符合给定的语法分析方法的文法及属性文法。
（2）完成题目要求的中间代码四元式的描述。
（3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。
（4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
（5）设计报告格式按附件要求书写。课内实践报告书正文的内容应包括：
1 系统描述（问题域描述）；
2 文法及属性文法的描述；
3 语法分析方法描述及语法分析表设计；
4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计；
5 编译系统的概要设计；
6 详细的算法描述（流程图或伪代码）；
7 软件的测试方法和测试结果；
8本设计的评价、特点、不足、收获与体会等。
时间安排：
4学时：词法分析程序的设计与实现。
4学时：复合语句的语法分析程序设计与实现。
4学时：复合语句的翻译程序设计与实现设计。
验收安排：实验室进行上机答辩验收，提交实践报告。
指导教师签名： 2016年 10月 1日
系主任（或责任教师）签名： 2016年 10月 1日
1系统描述
1.1实验思想
通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，实现词法分析程序对单词序列的词法检查和分析，并且实现对单词序列的语法分析、语义分析以及中间代码生成。
1.2设计内容
按给定的题目写出符合自身分析方法要求的文法和属性文法描述。，按给定的题目给出分析方法的思想及分析表设计。给出选定的语法成分的中间代码序列的结构设计。完成相应的词法分析、语法分析和语义分析程序设计。
本设计按照要求设计出for语句的简单文法，编制好翻译程序后，设计若干用例，上机测试并通过所设计的分析程序。并使用递归下降分析法对用户输入的程序进行分析和翻译。
结果程序要对该输入进行词法分析，然后利用递归下降的分析法对词法分析得到的单词序列进行语法分析，经过语法制导翻译显示出等价的四元式表示的中间代码。对于错误的程序输入，结果程序要指出程序出错。
1.3翻译过程
1.3.1词法分析
词法分析是计算机科学中将字符序列转换为单词（Token）序列的过程。进行语法分析的程序或者函数叫作词法分析器（Lexical analyzer，简称Lexer），也叫扫描器（Scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。
词法分析是编译过程中的第一个阶段，在语法分析前进行。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。简化设计、改进编译效率、增加编译系统的可移植性。词法分析是编制一个读单词的过
程，从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常量、运算符、界限符五大类。并依次输出各个单词的类别及单词符号自身值。
单词的分类主要分为五类：
1. 关键字：由程序语言定义的具有固定意义的标识符。也称为保留字或基本字。
2. 标识符：用来表示程序中各种名字的字符串。
3. 常量：常量的类型一般有整型、实型、布尔型、文字型。
4. 运算符：如+、－、*、/、++、=>、<=、-- 等。
5. 界限符：如逗号、分号、括号等。
词法分析器输出的单词符号常表示成如下的二元式：（单词种别，单词符号的属性值）
1.3.2语法分析
语法分析是编译过程的一个逻辑阶段。语法分析的任务是在的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确。源程序的结构由上下文无关文法描述。语法分析程序可以用YACC等工具自动生成。
语法分析是编译程序的核心部分,其主要任务是确定语法结构，检查语法错误，报告错误的性质和位置，并进行适当的纠错工作。语法分析的主要工作：是识别由词法分析给出的单词序列是否是给定的正确句子（程序）。语法分析常用的方法：自顶向下的语法分析和自底向上的语法分析两大类。此次设计中语法分析中主要通过递归下降分析法对语法分析处理过程进行控制，使输出的四元式表示的翻译的工作有条不紊的进行，同时识别语法分析中的语法错误。
递归下降法主要采用自顶向下方法，即从文法的开始符号开始进行分析，逐渐推导的往下构造语法树，使其树叶正好构造出所给定的源程序串。自顶向下方法的关键是确定在推导过程中选择候选式的问题。当进行推导时，一个非终结符可能对应多个产生式，这样我们就无法事先知道应该用哪个产生式，因此实用都作了一些限制。以便在任何情况下都能确定应该用的产生式。
自顶向下的主要思想是从开始符出发导出句型并一个符号一个符号地与给定终结
符串进行匹配。如果全部匹配成功，则表示开始符号可推导出给定的终结符串。因此判定给定终结符号串是正确句子。
词法分析程序和语法分析程序的关系：
1.3.3中间代码生成
中间代码，也称中间语言，是复杂性介于源程序语言和机器语言的一种表示形式。为了使编译程序有较高的目标程序质量，或要求从编译程序逻辑结构上把与机器无关和与机器有关的工作明显的分开来时，许多编译程序都采用了某种复杂性介于源程序语言和机器语言之间的中间语言。中间代码（语言）是一种特殊结构的语言，编译程序所使用的中间代码有多种形式。按其结构分常见的有逆波兰式（后缀式）、三地址代码（三元式、四元式）和树形表示（抽象语法树）、DAG表示。本次课程设计要实现的是输出四元式表示。
1.3.4属性文法
对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。所谓语法制导的翻译指的是在语法分析过程中，完成这些语义规则描述的动作，从而实现语义处理。一个属性文法包含一个上下文无关文法和一系列语义规则，这些语义规则附在文法的每个产生式上。形式上讲，属性文法是一个三元组 :A=(G，V，F)，其中：G:是一个上下文无关文法；
V:有穷的属性集,每个属性与文法的一个终结符或非终结符相连,这些属性代表与文法符号相关信息；
F:关于属性的属性断言或一组属性的计算规则(称为语义规则) 。断言或语义规则与一个产生式相联,只引用该产生式左端或右端的终结符或非终结符相联的属性。
2递归下降法
递归下降法又称递归子程序法。在程序语言的语法定义中有许多采用递归定义。我们在对它进行语法分析时，编制的处理程序也采取递归的方式，可使其结构简单易读。但由于频繁地调用子程序大大地降低了分析速度。
2.1递归下降法的主要思想
对每个非终结符按其产生式结构写出相应语法分析子程序。因为文法递归相应子程序也递归，子程序的结构与产生式结构几乎一致。所以称此种方法称为递归子程序法或递归下降法。
2.2用程序表示递归子程序的内部结构
设A是一个非终结符：A→β1
A→β2
┊
A→βn
则写ζ(A) ? if char∈first(β1 ) thenζ(β1 )
else if char∈first(β2 ) then ζ(β2 )
else…
if char∈first(βn ) then ζ(βn)
else ERROR
其中ζ(βi)表示调用处理符号串βi的子程序。
对A的任一右部i设为：βi = y1 y2 … yn
则定义ζ( βi) ?beginζ(y1);ζ(y2);…;ζ(yn) end
其中yj可分为下列两种情况（j=1,…,n):
1) yj∈VT,则
ζ(yj) ?if char≠ yj then ERROR else READ(char)
2) yj∈VN,则ζ(yj)表示调用关于yj的递归子程序。
2.3递归下降法对文法的限制
1、任一非终结符B都不是左递归的，否则会产生死循环。
2、对A的任意两个右部βi , βj ,有：first(βi)∩first(βj)=φ。First(βi)表示βi所能导出串的第一个符号的集合。显然，每个βi的first(βi)是互不相同的，否则则无法判断应执行哪个ζ(βi )。
3四元式的表示
一般形式：(op,a,b,t1)
如表达式x + y z 翻译成的四元式代码序列是：
(1)(*,y,z,t1)
(2)(+,x,t1,t2)
常用的四元式表示:
赋值语句 (=,x,-,t1)
无条件转移 jump L
条件转移 if x relop y jump L
过程调用 param x 和call p , n
过程返回 return y
索引赋值 (=,y[i],-,x)]和 (=.y,-,x[i])
地址和指针赋值 (=,$y,-,x)，(=,*y,-,x) 和(=,y,-,*z)
四元式结构形式:编号 (OP，ARG1，ARG2，RESULT)
4语法制导翻译
4.1翻译任务的处理过程
编译程序的整个任务就是把源程序翻译为目标程序。实际上可以把每个编译阶段都看作是完成一定翻译任务的处理过程：
词法分析阶段把字符流翻译为单词流，语法分析阶段把单词流翻译为语法树，目标代码生成阶段把语法树翻译为汇编语言等等。
4.2语法制导翻译
在语法分析过程中，随着分析的步步进展，每当进行推导或归约时，同步的去执行每个产生式所附带的语义规则描述的语义动作（或语义子程序），这样进行翻译的办法称作语法制导翻译。
所谓属性依赖图是一个有向图，用于描述分析树中的属性和属性间的相互依赖关系。5中间代码形式的描述及中间代码序列的结构设计
本系统中所采用的中间代码形式是四元式，是一种比较普遍采用的形式。四元式的四个组成成分是：算符op，第一和第二运算对象ARG1和ARG2及运算结果RESULT。运算对象和运算结果有时指用户自己定义的变量，有时指编译程序引进的临时变量。例如a：=b*c+b*d的四元式表示如下：
1）（*，b，c，t1）
2）（*，b，d，t2）
3）（+，t1，t2，t3）
4）（：=，t3，-，a）
四元式对中间结果的引用必须通过给定的名字，也就是说，四元式的联系是通过临时变量实现的。
将gotoL写成（jump，-，-，L）
将if B rop C goto L写成（jrop，B，C，L）
本程序中所用到的四元式语句如下：
1)形如（op，arg1，arg2，result）的赋值语句
2)形如（jrop，B，C，L）的条件转移语句
3)形如（jump，-，-，L）的无条件转移语句
4)形如（=，arg1，-，result）的复写语句
6简要的分析与概要设计6.1整体流程图
6.2词法分析流程图
6.3语法制导翻译流程图
7测试方法和测试结果
7.1测试过程
针对所设计的关于 for循环语句的翻译程序，测试出结果程序的可用性和健壮性。测试中分别使用了一个单重for循环语句和一个双重嵌套的for循环语句，对结果程序进行测试，具体的测试程序、测试过程和测试结果如下：
1.在txt文件中存入for语句的单重循环语句
词法分析
语法制导翻译结果
2.在txt文件中存入for语句的单重循环语句
词法分析
语法制导翻译结果
7.2测试结论
经过测试，可以得知，结果程序能达到预计的要求：对合法程序进行词法分析和递归下降法，并生四元式表示的中间代码。
本次设计的文法是：
S1->for(W)Sx
W->P;W1;W2
W1->iOi
W2->iO1
O->>|<|>=|<=
O1->++|--
Sx->{Am}
Am->PAm1
Am1->;PAm1|kong
P->i=E
E->TE1
E1->+TE1 |-TE1 | kong
T->FT1
T1->*FT1 |/FT1| kong
F->(E) | i |digit
8课程设计总结
在做本次实践之前我对递归下降原理不是很了解，在查阅了相关资料后，对此有了深入了解，只要理解了分析方法的实现原理，编写程序判断出入字符串是否满足给定的文法比较简单。通过阅读大量相关书籍，利用网络查找各种资料，根据相关知识，我终于写出了符合递归下降法的关于for语句的属性文法。
此次设计对for语句进行了全面词法分析和语法制导的翻译，并得到了用于分析for 语句的结果程序。结果程序能对用户输入的程序代码进行分析，判断是否存在词法错误和语法错误，如果出现错误，向用户给出提示，如果没有错误，则生成于输入程序等价的中间代码，方便后续编译过程工作。本课内实践是for循环语句的翻译程序，包括词法分析部分、语法分析部分和中间代码生成部分。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词。语法分析部分采用递归
下降分析方法进行语法分析，判断给出的符号串是否为该文法识别的句子。中间代码生成器部分主要实现四元式的生成，。
在整个编译器设计过程中，遇到了很多意想不到的困难，其主要原因是对各个部分要实现的功能考虑不够周全，例如对空白符、跳格符、回车符和换行符等编辑性字符的处理，及删除注解等。这些在程序设计初期实现都比较困难，经过努力，在后期这些问题都得到了比较有效的解决。。
通过本次课程设计，将编译的理论知识应用于实践，加深了对课本理论知识的理解，更好的掌握了编译技术的基本方法，了解了编译程序的一般分析过程，并且通过对for语句编译程序的设计和实现，对for语句也加深了认识和理解。此次课程设计对自己的编程能力的提升有很大帮助。
参考文献
［1］张素琴、吕映芝、蒋维杜、戴桂兰等．编译原理（第二版）．清华大学出版社．2005年2月
［2］何炎祥．编译原理（第二版）．武汉：华中科技大学出版社．2005年8月
成绩评定表
【关键字】教学 《F o r循环语句》教学设计 池州市第八中学杜亦麟 课题 For循环语句 教学内容 粤教版信息技术（选修1）《算法与程序设计》第二章《程序设计根底》第四节《程序的循环结构》第一小节《For循环语句》 教学目标 知识与能力： 1.理解循环结构的基本思想及For语句的执行过程。 2.培养和提高学生逻辑思维能力，使其可以独立完成简单循环结构算法的设计。 3.能够利用For循环语句实现循环结构，解决实际问题。 过程与方法： 1.通过简单的数学问题的分析、讲解，让学生掌握For循环语句语法知识，及其执行原理。 2.以任务驱动，学生分组合作探究的方式，进一步让学生理解For循环语句的基本思想，同时培养学生自主探究和合作学习的能力。 3.通过自评和互评活动，培养学生语言表达能力和归纳总结能力。 情感态度与价值观： 1.提高学生学习兴趣，培养学习的主动性和探究性。 2.培养学生团结协作精神，体验成功的快乐。 教学重点 1.掌握For循环语句的格式和功能； 2.理解For循环语句的执行过程。 教学难点 控制循环的条件、确定循环体的内容 教材分析 第二章是程序设计根底，也是全书的根底。它沿着分析问题、设计算法、编写程序等运用计算机解决问题之路，开始学习如何使用VB程序设计编写程序解决问题。本节课的主要内容For语句的基本格式、执行过程及语句的实际应用。又是本章的重点和难点内容。而循环结构是程序设计的三种基本结构之一，其作用是使一段程序反复执行。For循环语句在程序设计中频繁出现，也是三种结构中较难的一种，因此，学好本节课非常重要，本节课的学习会使学生对算法有一个更深刻的理解，为以后的程序设计打下一个良好的根底，也可以培养学生的创新能力、分析问题和解决问题的能力以及探究精神。 学生分析 1、知识储备根底 在前面的学习中，同学们已经初步掌握了VB编程环境和VB程序的运行方法及程序设计的根底知识，学习了顺序结构和分支结构的程序执行流程和编程。具备一定的算法根底和具有一定的比较、归纳能力。
VB条件语句和循环语句 测试习题(满分100分) 班级姓名 一、根据程序写运行结果 1．写出下列程序的运行结果。(5分) Private sub command1_click X=VAL(text1.text) IF X<0 THEN Y=ABS(X) ELSE Y= -X END IF PRINT "Y=";Y End sub 运行结果： (1)在text1中输入99 输出 (2)在text1中输入-23 输出 2. 写出下列程序的运行结果。(5分) Private sub command1_click N=1 FOR X=3 TO 10 STEP 3 N=N*2 NEXT X PRINT "N=";N End sub 运行结果： 3．写出下列程序的运行结果。(5分) Private sub command1_click S=0 FOR X=10 TO 1 STEP 4 S=S+X NEXT X PRINT " S=";S End sub(5分) 运行结果： 4.写出下列程序运行结果。 (5分) Private sub command1_click FOR I= 1 TO 5 step 2 PRINT I， NEXT I End sub 运行结果： 5. 写出下列程序的运行结果。(5分) Private sub command1_click X=VAL(text1.text) IF X/2=Int(X/2) THEN S=X+1 ELSE S=X-1 END IF PRINT "S=";S End sub 若在text1中输入以下数字，运行结果： (1)99 (2)98 二、根据题意，完善下列程序。(每空5分) 1.请设计一个程序，将从键盘上任意输入的两个数中最大的那个选出来。 Private sub command1_click A=VAL(text1.text) B=VAL(text2.text) IF A>B THEN MAX=________ ELSE MAX= ENDIF PRINT "MAX="；MAX End sub 2.求和S=1+3+5+7+…+99 Private sub command1_click S=0 FOR I=1 TO 99 STEP S=________ NEXT I PRINT “S=”；S End sub 3.完善下列程序，使其能求出 2+4+6+……+100之和。 Private sub command1_click FOR I =____ TO 100 STEP _____ S= S+I ______ I PRINT S End sub
目录 1 系统描述 (2) 1.1目的 (2) 1.2设计内容： (2) 1.3翻译过程 (2) 1.4初始条件： (3) 1.5 开发平台 (3) 2文法及属性文法的描述 (3) 3 语法分析表设计 (4) 3.1 LR分析概述 (4) 3.2 LR(0)分析表 (5) 3.3 LR语法分析过程的设计思想及算法 (7) 3.4 翻译方法 (8) 4 中间代码形式的描述及中间代码序列的结构设计 (8) 5简要的分析与概要设计 (9) 6详细的算法描述 (9) 6.1 main函数 (10) 6.2词法分析 (10) 6.3 语法分析 (12) 7 测试方法和测试结果 (13) 7.1测试过程 (13) 7.2 测试结论 (14) 8 研制报告 (14) 8.1研制过程 (14) 8.2本设计的评价 (15) 8.3个人心得体会 (15) 9 参考文献 (16) 本科生课程设计成绩评定表 (17)
FOR循环语句的翻译程序设计 ——LR方法、输出四元式 1 系统描述 1.1目的 通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，实现词法分析程序对单词序列的词法检查和分析，并且实现对单词序列的语法分析、语义分析以及中间代码生成。 1.2设计内容： 本设计按照要求设计出for语句的简单文法，并使用LR分析法对用户输入的程序进行分析和翻译。 对下列正确的程序输入： for(i=0;i<10;i++) { m=m+i; } 结果程序要对该输入进行词法分析，然后利用LR分析法对词法分析后得到的单词序列进行语法分析，经过语法制导翻译显示出等价的四元式表示的中间代码。 对于错误的程序输入，如： for(i=0;i<10) { m=m+i; } 结果程序要指出程序出错。 1.3翻译过程
第33、34课时for循环的嵌套 实验题一： 1、下面有关for循环的正确描述是: D A) for循环只能用于循环次数已经确定的情况 B) for循环是先执行循环体语句,后判断表达式 C) 在for循环中,不能用break语句跳出循环体 D) for循环的循环体语句中, 可以包含多条语句,但必须用花括号括起来 2、对for(表达式1;;表达式3)可理解为:B A) for(表达式1; 0;表达式3) B) for(表达式1;1;表达式3) C) for(表达式1;表达式1;表达式3) D) for(表达式1;表达式3;表达式3) 3、若i为整型变量,则以下循环执行次数是:B for (i=2;2==0;) printf("%d",i-- ); A)无限次B) 0次 C) 1 次 D) 2次 4、以下for循环的执行次数是:C for (x=0,y=0; (y=123)&&(x<4); x++) ; A)是无限循环 B)循环次数不定C)执行4次 D)执行3次
成立，x++x=2 第三次：（y=123）&&(2<4)成立，x++x=3 第四次：（y=123）&&(3<4)成立，x++x=4 第五次：（y=123）&&(4<4)不成立，退出循环。 5、以下不是无限循环的语句为:A A) for (y=0,x=1;x > ++y;x =i++) i=x ; B) for (;1; x++=i); C) while (1) {x ++;} D) for(i=10;1 ;i--) sum+=i; 6、下面程序段的运行结果是:C for (y=1;y<10;) y=((x=3* y,x+1),x-1); printf ("x=%d,y=%d",x,y); A)x=27,y=27 B)x=12,y=13 C)x=15,y=14 D)x=y=27 第一次：1<10为真，x=3,x+1=3+1=4, y=(4,x-1) y=(4,2)=2 第二次： 2<10为真， x=3*2=6,7 y=(7,x-1)=(7,5) y=5 第三次：5<10为真，x=3*5=15 16 y=(16,x-1)=(16,14) y=14 第四次： 14<10为假，
课程设计任务书 学生姓名：辛波专业班级：计算机0707班 指导教师：彭德巍工作单位：计算机科学与技术学院 题目: FOR循环语句的翻译程序设计（递归下降法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） （1）写出符合给定的语法分析方法的文法及属性文法。 （2）完成题目要求的中间代码四元式的描述。 （3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2010年 01月 08日 系主任（或责任教师）签名： 2010年 01月 08日
for循环语句 for循环语句也称为计次循环语句，一般用于循环次数已知的情况。例如，要计算1到100之间所有整数的和，就可以使用for循环语句。具体代码如下: int sum=0; for(int i=1;i<=100;i++){ sum+=i; } System.out.println("1到100之间所有整数的和是: "+sum); 在对for循环语句有一个初步的认识后，下面给出for循环语句的语法格式。for循环语句的语法格式如下: for(初始化语句;循环条件;迭代语句){ 语句序列 } 初始化语句:为循环变量赋初始值的语句，该语句在整个循环语句中只执行一次。 循环条件:决定是否进行循环的表达式，其结果为boolean类型，也就是其结果只能是true或false。 迭代语句:用于改变循环变量的值的语句。 语句序列:也就是循环体，在循环条件的结果为true时，重复执行。 说明: for循环语句执行的过程是:先执行为循环变量赋初始值的语句～然后判断循环条件～如果循环条件的结果为true～则执行一次循环体～否则直接退出循环～最
后执行迭代语句～改变循环变量的值～至此完成一次循环,接下来将进行下一次循环～直到循环条件的结果为false～才结束循环。 for循环语句的执行过程如图1所示。 初始化语句 N循环条件 Yfor(初始化语句;循环条件;迭代语句) 语句序列(循环体) 语句序列(循环体) 执行迭代语句 改变循环变量的值 N-S结构化流程图 传统流程图 图1 for循环语句的执行流程图 注意: 在使用for语句时～一定要保证循环可以正常结束～也就是必须保证循环条件的结果存在为false的情况～否则循环体将无休止的执行下去～从而形成死循环。例如～下面的循环语句就会造成死循环～原因是i永远大于等于1。 for(int i=1;i>=1;i++){ System.out.println(i); } 为了使读者更好的理解for语句，下面将以一个具体的实例介绍for语句的应用。本实例主要实现计算100以内所有奇数的和。具体步骤如下。 (1)选择“开始”/“所有程序”/“附件”/“记事本”命令，打开一个无标题的记事本文档。
《FOR循环语句》 一．教学目标 在教学过程中，充分发挥学生的主体作用、调动学生的学习积极性，有效地培养学生的分析问题、解决问题的能力，主要体现下面三个目标： 1、知识目标:通过FOR/NEXT语句的学习,理解循环过程，能写出简单的循环程序。 2、能力目标:培养学生分析问题，解决问题的能力。 3、情感目标:激发学生学习热情，培养学生学习的积极性。 二．教材分析 本节课的教学内容是信息技术选修模块一《算法与程序设计》中的第2章第4小节《程序的循环结构》,由for/next循环语句的基本结构及其执行过程还有练习题目三部分组成，是程序设计中的重点也是难点,后续的算法的设计教学，都要以此为基础。本节内容注重实例分析,通过教师的引导,让学生感受和领悟循环结构的执行方式，解决实际问题。 三．教学重难点 重点：掌握FOR/NEXT循环语句的格式，并能运用它来编写程序。 难点：解决问题的思路和方法（算法）,流程图制作,确定循环变量和循环体。四．教学过程 【现实生活中的实例】 设问:1+2+3+4+...+98+99+100=? 【引入】 循环的概念 循环结构是程序设计中的一种基本结构。当程序中出现需要反复执行相同的代码时，就要用到这种结构。循环结构既可以简化程序，又可以提高程序的效率。 在VB中实现循环结构的语句常用的有For…Next语句和Do…Loop语句。 【新课】 1.格式 For 循环变量＝初值To 终值[Step 步长] 循环体 Next 循环变量 2.说明 ·循环变量：亦称为循环控制变量，必须为数值型。 ·初值、终值：都是数值型，可以是数值表达式。 ·步长：循环变量的增量，是一个数值表达式。一般来说，其值为正，初值应小于终值；若为负，初值应大于终值。但步长不能是0。如果步长是1， Step 1可略去不写。其值可以是实数，VB自动调整为整数。 ·循环体：在For语句和Next语句之间的语句序列。
WHILE循环语句的翻译程序设计（简单优先法、输出四元式） 1 需求说明或问题描述 1.1 问题描述 对C++中while循环语句的理解及分析，通过编译中的词法分析、语法分析、语义分析及中间代码生成等编译过程，用简单优先分析法分析并翻译while语句。 1.2 需求说明 1 写出符合给定的语法分析方法的文法及属性文法 2 完成题目要求的中间代码四元式的描述 3 写出给定的语法分析方法的思想，完成语法分析及语义分析程序设计 4 设计若干用例，上机通过测试 2 文法及语法设计 2.1文法及属性文法： 文法G=(V N ,V T ,P ,S) 其中V N={S , B, E, C, A, B, P, T} V T={w, (, ), { ,}, i, ;} P={ S -> w(B){E} E -> C C -> CA C -> A A -> iPA A -> i; P -> +|-|*|/ B -> iTi B-> i T -> >|<|>=|<=|== } 2.2 语法分析方法描述及语法分析表设计 2.2.1 语法分析方法描述： 简单优先分析法是按照文法符号（终极符和非终极符）的优先关系确定句柄的。 基本思想可设计如下，首先根据已知优先文法构造相应优先关系矩阵，并将