FOR循环语句的翻译程序设计(递归下降法、输出四元式表示)

格式：doc
大小：324.50 KB
文档页数：19

1、系统描述 (2)1.1、实验思想 (2)1.2、设计内容 (2)1.3、翻译过程 (2)1.3.1、词法分析： (2)1.3.2、语法分析： (3)1.3.3、中间代码生成： (4)1.3.4、属性文法： (4)2、递归下降法 (4)2.1、递归下降法的主要思想： (5)2.2、用程序表示递归子程序的内部结构： (5)2．3、递归下降法对文法的限制： (5)3、语法制导翻译 (5)3.1、翻译任务的处理过程 (6)3.2、语法制导翻译： (6)3．3、基于属性文法的处理方法 (6)4、中间代码形式的描述及中间代码序列的结构设计 (6)5、简要的分析与概要设计 (7)5.1、词法分析： (7)5.2源代码 (9)5.3 运行结果 (9)6、测试方法和测试结果 (15)6.1测试过程 (15)6.2测试结论 (17)7、课程设计总结 (17)8、参考文献 (19)1、系统描述1.1、实验思想通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，实现词法分析程序对单词序列的词法检查和分析，并且实现对单词序列的语法分析、语义分析以及中间代码生成。

1.2、设计内容本设计按照要求设计出for语句的简单文法，并使用递归下降分析法对用户输入的程序进行分析和翻译。

对下列正确的程序输入：for i=1 step 1 until 10 do k=j #结果程序要对该输入进行词法分析，然后利用递归下降的分析法对词法分析得到的单词序列进行语法分析，经过语法制导翻译显示出等价的三地址表示的中间代码。

对于错误的程序输入，如：For i=1 step 1 until 10 k=j#结果程序要指出程序出错。

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→β1A→β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、语法制导翻译3.1、翻译任务的处理过程编译程序的整个任务就是把源程序翻译为目标程序。

实际上可以把每个编译阶段都看作是完成一定翻译任务的处理过程：词法分析阶段把字符流翻译为单词流，语法分析阶段把单词流翻译为语法树，目标代码生成阶段把语法树翻译为汇编语言等等。

3.2、语法制导翻译：在语法分析过程中，随着分析的步步进展，每当进行推导或归约时，同步的去执行每个产生式所附带的语义规则描述的语义动作（或语义子程序），这样进行翻译的办法称作语法制导翻译。

所谓属性依赖图是一个有向图，用于描述分析树中的属性和属性间的相互依赖关系。

3．3、基于属性文法的处理方法输入串→语法树→依赖图→计算语义规则顺序→语法分析树遍历→执行语义规则语义规则的计算可能产生代码，在符号表中存取信息，给出出错信息或执行其它动作。

对输入串的翻译也就是根据语义规则进行计算的结果。

4、中间代码形式的描述及中间代码序列的结构设计本次设计，使用的中间代码为四元式四元式有四个组成成分：算符op，第一和第二运算对象ARG1和ARG2，运算结果RESULT。

例如：有中缀式a:＝b*－c＋b*－c，求其等价的四元式。

四元元式编号算符左对象右对象中间结果op arg1 arg2 result(1) minus c t1(2) ＊ b t1 t2(3) minus c t3(4) ＊ b (3) t4(5) ＋ (4) (2) t5(6) assign a设计并生成的结果程序，最终需要将用户输入的程序经过词法分析和语法分析，生成如上所述的式表示的中间代码形式。

5、简要的分析与概要设计程序由词法分析和语法分析两部分构成：5.1、词法分析：int buffer()//载入{int i=0;cout<<"输入程序，以#作为结束标志。

"<<endl;for(int n=0;n<=MAX;n++){for(;i<=MAX;i++){scanf("%c",&str[i]);if(str[i]=='#')break; //如果尾数为识别码#,则表示程序读完,跳出循环.}break;}return(i);}bool IsLetter(char ch)//判断是否是字母{if(ch>=65&&ch<=90||ch>=97&&ch<=122)return(true);elsereturn(false);}bool IsDigit(char ch)//判断是否是数字{if(ch>=48&&ch<=57)return(true);elsereturn(false);}char GetChar(int i)//读取字符{char ch;ch=str[i];return(ch);}char GetBC(char ch)//判断是不是空格或者换行，如果是，直接读取下一个字符直道不再空白为止{if(ch==32||ch==10){turn++;ch=GetChar(turn);ch=GetBC(ch);//递归实现return(ch);}elsereturn(ch);}void Concat()//连接，即为strtoken[]赋值{strToken[n]=ch;n++;}int Reserve()//以单词为单位查找保留字，是则返回编码，不是则返回0，用来区分标志符和保留字{if(strcmp(strToken," DIM\0")==0)//调用strcmp函数实现,return(1);else if(strcmp(strToken,"for\0")==0)return(2);else if(strcmp(strToken,"step\0")==0)return(3);elseif(strcmp(strToken,"until\0")==0)return(4);elseif(strcmp(strToken,"do\0")==0)return(5);elsereturn(6);}void clear(){n=0;}ch=GetChar(++turn);}ch=NULL;turn=turn-1;kind=7;cout<<"(";for(int i=0;i<n;i++){record[x]->word[i]=strToken[i];cout<<record[x]->word[i];}cout<<","<<kind<<")"<<endl;record[x]->word[i]='\0';clear();x++;}else if(ch=='='){kind=8;record[x]->word[0]='=';record[x++]->sort=kind;cout<<"(=,"<<kind<<")"<<endl; } elsecout<<"error input!"<<endl;5.2源代码#include <stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a[50] ,b[50],d[200],e[10];char ch;int n1,i1=0,flag=1,n=5;int total=0;/*步骤计数器*/int E();int E1();int T();int G();/*E’*/int S();/*T’*/int F();void input();void input1();void output();void main() /*递归分析*/ {int f,p,j=0;char x;d[0]='E';d[1]='=';d[2]='>';d[3]='T';d[4]='G';d[5]='#';printf("请输入字符串(长度<50,以#号结束）\n");do{scanf("%c",&ch);a[j]=ch;j++;}while(ch!='#');n1=j;ch=b[0]=a[0];printf("步骤\t文法\t分析串\t\t分析字符\t剩余串\n");f=E1();if (f==0) return;if (ch=='#'){printf("accept\n");p=0;x=d[p];while(x!='#') {printf("%c",x);p=p+1;x=d[p]; /*输出推导式*/ }}else {printf("error\n");printf("回车返回\n");getchar();getchar();return;}printf("\n");printf("回车返回\n");getchar();getchar();}int E1(){int f,t;printf("%d\tE-->TG\t",total);total++;flag=1;input();input1();f=T();if (f==0) return(0);t=G();if (t==0) return(0);else return(1);}int E(){int f,t;printf("%d\tE-->TG\t",total);total++;e[0]='E';e[1]='=';e[2]='>';e[3]='T';e[4]='G';e[5]='#';output();flag=1;input();input1();f=T();if (f==0) return(0);t=G();if (t==0) return(0);else return(1);}int T(){int f,t;printf("%d\tT-->FS\t",total);total++;e[0]='T';e[1]='=';e[2]='>';e[3]='F';e[4]='S';e[5]='#';output();flag=1;input();input1();f=F();if (f==0) return(0);t=S();if (t==0) return(0);else return(1);}int G(){int f;if(ch=='+') {b[i1]=ch;printf("%d\tG-->+TG\t",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='+';e[4]='T';e[5]='G';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=T();if (f==0) return(0);G();return(1);}printf("%d\tG-->^\t",total);total++;e[0]='G';e[1]='=';e[2]='>';e[3]='^';e[4]='#';output();flag=1;input();input1();return(1);}int S(){int f,t;if(ch=='*') {b[i1]=ch;printf("%d\tS-->*FS\t",total);total++;e[0]='S';e[1]='=';e[2]='>';e[3]='*';e[4]='F';e[5]='S';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=F();if (f==0) return(0);t=S();if (t==0) return(0);else return(1);}printf("%d\tS-->^\t",total);total++;e[0]='S';e[1]='=';e[2]='>';e[3]='^';e[4]='#';output();flag=1;a[i1]=ch;input();input1();return(1);}int F(){int f;if(ch=='(') {b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;e[0]='F';e[1]='=';e[2]='>';e[3]='(';e[4]='E';e[5]=')';e[6]='#';output();flag=0;input();input1();ch=a[++i1];f=E();if (f==0) return(0);if(ch==')') {b[i1]=ch;printf("%d\tF-->(E)\t",total);total++;flag=0;input();input1();ch=a[++i1];}else {printf("error\n");return(0);}}else if(ch=='i') {b[i1]=ch;printf("%d\tF-->i\t",total);total++;e[0]='F';e[1]='=';e[2]='>';e[3]='i';e[4]='#';output();flag=0;input();input1();ch=a[++i1];}else {printf("error\n");return(0);}return(1);}void input(){int j=0;for (;j<=i1-flag;j++)printf("%c",b[j]); /*输出分析串*/printf("\t\t");printf("%c\t\t",ch); /*输出分析字符*/}void input1(){int j;for (j=i1+1-flag;j<n1;j++)printf("%c",a[j]); /*输出剩余字符*/ printf("\n");}void output(){ /*推导式计算*/ int m,k,j,q;int i=0;m=0;k=0;q=0;i=n;d[n]='=';d[n+1]='>';d[n+2]='#';n=n+2;i=n;i=i-2;while(d[i]!='>'&&i!=0) i=i-1;i=i+1;while(d[i]!=e[0]) i=i+1;q=i;m=q;k=q;while(d[m]!='>') m=m-1;m=m+1;while(m!=q) {d[n]=d[m];m=m+1;n=n+1;}d[n]='#';for(j=3;e[j]!='#';j++){d[n]=e[j];n=n+1;}k=k+1;while(d[k]!='=') {d[n]=d[k];n=n+1;k=k+1;}d[n]='#';system("pause");}5.3 运行结果1)在文件中输入：i+i*i# 运行结果如下图所示：2）在文件中输入：i+i-# 运行结果如下图所示：6、测试方法和测试结果6.1测试过程针对所设计的关于 for循环语句的翻译程序，分别用正确的程序和有错误的程序进行测试，测试出结果程序的可用性和健壮性。

编译原理习题答案

编译原理习题答案1、正规文法又称DA、0型文法B、1型文法C、2型文法D、3型文法2、对于无二义性的文法，规范归约是BA.最左推导B.最右推导的逆过程C.最左归约的逆过程D.最右归约的逆过程。

3、扫描器的任务是从源程序中识别出一个个单词符号4、程序所需的数据空间在程序运行前就可确定，称为A管理技术。

A静态存储B动态存储C栈式存储D堆式存储5、编译过程中，语法分析器的任务是（B）。

①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④6、文法G：E→E+T|TT→T某P|PP→(E)|i则句型P+T+i的句柄和最左素短语分别为BA.指示器B.临时变量C.符号表D.程序变量8、程序语言的单词符号一般可以分为保留字、标识符、常数、运算符、界符等等。

9、下列B优化方法是针对循环优化进行的。

A．删除多余运算B．删除归纳变量C．合并已知量D．复写传播10、若文法G定义的语言是无限集，则文法必然是AA、递归的B、前后文无关的C、二义性的D、无二义性的11、文法G产生的D的全体是该文法描述的语言。

A、句型B、终结符集C、非终结符集D、句子12、Chomky定义的四种形式语言文法中，0型文法又称为A文法；1型文法又称为C文法。

A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法13、语法分析最常用的两类方法是自顶向下和自底向上分析法。

14、一个确定的有穷自动机DFA是一个AA五元组（K，∑，f,S,Z）B四元组（VN，VT，P，S）C四元组（K，∑，f，S）D三元组(VN,VT,P)A、语法B、语义C、代码D、运行15、B不属于乔姆斯基观点分类的文法。

A、上下文无关文法B、算符优先文法C、上下文有关文法D、正规文法16、一个文法所描述的语言是A；描述一个语言的文法是BA.唯一的B.不唯一的C.可能唯一,可能不唯一A.唯一的B.不唯一的C.可能唯一,可能不唯一17、语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的等价变换规则进行的。

c语言中for的含义

c语言中for的含义C语言是一种通用的、面向过程的计算机程序设计语言，广泛应用于系统软件、应用软件、嵌入式软件以及游戏开发等领域。

作为C语言中的一种循环结构，for语句在程序设计中扮演着重要的角色。

本文将详细介绍C语言中for的含义、语法结构和应用场景。

1. for语句的含义for语句是C语言中非常常用的循环结构之一，用于重复执行一段代码，根据特定的初始条件、循环条件和循环增量来控制循环的次数。

for语句可以在编程中实现循环的灵活控制，帮助程序员高效地处理重复任务。

2. for语句的语法结构for语句的一般语法结构为：```cfor (初始化表达式; 循环条件; 循环增量) {// 循环体代码}```其中，初始化表达式用于初始化循环变量；循环条件是一个逻辑表达式，控制循环是否继续执行；循环增量是在每次循环结束后对循环变量进行更新操作。

3. for语句的执行过程当程序执行到for语句时，按照如下步骤进行循环执行：- 执行初始化表达式，对循环变量进行初始化；- 判断循环条件，如果满足条件，则执行循环体内的代码，否则跳出循环；- 执行循环体内的代码；- 执行循环增量表达式，更新循环变量的值；- 返回第二步，继续判断循环条件。

4. for语句的应用场景for语句在C语言中广泛应用于各种场景，特别是需要重复执行某段代码的情况。

以下是for语句常见的应用场景：4.1 数组遍历通过使用for语句可以方便地对数组进行遍历操作，比如输出数组中的所有元素或对数组进行一些特定的处理。

例如，下面的代码示例展示了如何使用for语句遍历数组并计算数组元素之和：```c#include <stdio.h>int main() {int array[5] = {1, 2, 3, 4, 5};int sum = 0;for (int i = 0; i < 5; i++) {sum += array[i];}printf("数组元素之和为：%d\n", sum);return 0;}```4.2 定时循环在一些需要进行定时操作的场景中，可以利用for语句来实现定时循环的功能。

武汉理工大学-编译原理实验报告-中国好学长系列之小灰灰的爸爸

学生学号实验课成绩武汉理工大学学生实验报告书实验课程名称《编译原理》开课学院计算机科学与技术学院指导老师姓名何九周学生姓名小灰灰的爸爸学生专业班级中国好学长系列2013 —2014 学年第一学期实验课程名称：编译原理实验项目名称单词的词法分析器的设计实验成绩实验者专业班级组别同组者实验日期年月日第一部分：实验分析与设计（可加页）一、实验内容描述（问题域描述）1．实验目的：设计，编制并调试一个词法分析程序，加深对词法分析原理的理解。

2．实验要求要求：在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写；上机时应随带有关的高级语言教材或参考书；要学会程序调试与纠错；每次实验后要交实验报告。

3．实验报告的内容（1）实验题目、班级、学号、姓名、完成日期；（2）待分析的某种语言子集的词法描述；（3）词法分析程序的功能；（4）详细的算法描述；（5）程序清单；（6）运行结果(给3组典型输入数据进行测试)；（7）收获与体会。

二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述）1．待分析的简单语言的词法：（1）关键字：bengin if then while do end所有的关键字都是小写。

（2）运算符和界符：：= + - * / < <= <> > >= = ; ( ) #（3）其他单词是标志符（ID）和整形常数（NUM），通过以下正规式定义：ID=letter（letter|digit）* NUM=digit digit*（4）空格空白、制表符和换行符组成。

空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。

2．各种单词符号对应的种别码单词符号种别码单词符号种别码begin 1 ：17if 2 ：= 18then 3 < 20while 4 <> 21do 5 <= 22end 6 > 23 Letter(letter|digit) 10 >= 24digit digit * 11 = 25 + 13 ; 26- 14 ( 27* 15 ) 28/ 16 # 03．实验源代码如下：#include<stdio.h>#include<string.h>char prog[80],token[6];char ch;int syn,p,m,n,sum;char * rwtab[6]={"begin","if","then","while","do","end"};main(){p=0;printf("\nplease intput string:");do{ch=getchar();prog[p++]=ch;}while(ch!='#');p=0;do{scaner();switch(syn){case 11:printf("(%d,%d)\n",syn,sum);break;case -1:printf("input error\n"); break;default:printf("(%d,%s)\n",syn,token);}}while(syn!=0);getch();}scaner(){for(n=0;n<8;n++)token[n]=NULL;m=0;ch=prog[p++];while(ch==' ')ch=prog[p++];if((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')){while((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')||(ch<='9'&&ch>='0')) {token[m++]=ch;ch=prog[p++];}token[m++]='\0';ch=prog[--p];syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif((ch<='9'&&ch>='0')){sum=0;while((ch<='9'&&ch>='0')){sum=sum*10+ch-'0';ch=prog[p++];}ch=prog[--p];syn=11;}elseswitch(ch){case '<':m=0;token[m++]=ch;ch=prog[p++];if(ch=='>'){syn=21;token[m++]=ch;}elseif(ch=='='){syn=22;token[m++]=ch;}else{syn=20;ch=prog[--p];}break;case '>':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=24;token[m++]=ch;}else{syn=23;ch=prog[--p];}break;case ':':token[m++]=ch;ch=prog[p++];if(ch=='='){syn=18;token[m++]=ch;}else{syn=17;ch=prog[--p];}break;case '+':syn=13;token[0]=ch;break; case '-':syn=14;token[0]=ch;break; case '*':syn=15;token[0]=ch;break; case '/':syn=16;token[0]=ch;break;case ':=':syn=18;token[0]=ch;break;case '<>':syn=21;token[0]=ch;break;case '<=':syn=22;token[0]=ch;break;case '>=':syn=24;token[0]=ch;break;case '=':syn=25;token[0]=ch;break;case ';':syn=26;token[0]=ch;break;case '(':syn=27;token[0]=ch;break;case ')':syn=28;token[0]=ch;break;case '#':syn=0;token[0]=ch;break;default:syn=-1;}}三、主要仪器设备及耗材PC机一台，Miscrosoft VisualC++6.0第二部分：实验调试与结果分析（可加页）一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）按照要求编写完代码之后，首先检查一下有没有错误语法错误，然后编译连接运行，输入所给文法的源程序字符串，经此法分析之后，程序就会输出如下结果所示的二元组构成的序列：二、实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）（1）输入字符串begin x:=9; if x>0 then x:= 2*x+1/3; end #其结果如下图所示（2）输入字符串hello#其输出结果如下图所示：（3）输入字符串if x>2; y=3; end #其结果如下图所示：三．实验小结、建议及体会词法分析是编译的第一个阶段，它的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个单词序列，用以语法分析，执行词法分析的程序成为词法分析程序或扫描程序。