（编译原理）TINY扩充语言的语法分析

最新推荐文章于 2024-06-02 09:31:38 发布
最新推荐文章于 2024-06-02 09:31:38 发布
阅读量1w 收藏 44
点赞数 8

一、实验内容

扩充的语法规则有：实现while、do while、for语句和求余计算式子，具体文法规则自行构造。 

可参考：P97及P136的文法规则。 

(1)While-stmt --> while  exp  do  stmt-sequence  endwhile

(2)Dowhile-stmt-->do  stmt-sequence  while  exp 

(3)for-stmt-->for identifier:=simple-exp  to  simple-exp  do  stmt-sequence enddo    步长递增1

 (4)for-stmt-->for identifier:=simple-exp  downto  simple-exp  do  stmt-sequence enddo    步长递减1 

要求： 

（1）要提供一个源程序编辑界面，以让用户输入源程序（可保存、打开源程序）  

（2）可由用户选择是否生成语法树，并可查看所生成的语法树。  

（3）应该书写完善的软件文档

 

二、实验设备

操作系统：Windows7          

软件：VC6.0

三、   实验分析

1.由于用MFC的Windows的时候在读入文件的时候出现错误，估最后决定采用dos界面，错误界面如下：

2.扩展文法while，do while，for语句和求余计算式子

三、   实验步骤

1.     用vc6.0将《编译原理及实践》书中附录B的代码文件建立工程，并将以下文件添加进工程目录：main.c，globals.h，parse.c，parse.h，scan.c，scan.h，util.c，util.h。

2.     在globals.h文件中

a.     修改最大保留字数量#define MAXRESERVED 15。

b.    在typedef enum{} TokenType结构中增加保留字WHILE，DO，TO，DOWNTO，FOR，ENDDO，ENDWHILE，MOD。

c.     在typedef enum {} StmtKind结构中增加语句类型WhileK，DoWhileK，ForK。

3.     在scan.c文件中

a.     在static struct {} reservedWords[MAXRESERVED]中增加保留字关联字符

{"while",WHILE}{"endwhile",ENDWHILE},{"do",DO},{"to",TO},{"downto",DOWNTO},{"for",FOR},{"enddo",ENDDO}。

b.    在TokenType getToken(void)函数中switch (c)模块下增加状态

case '%':currentToken=MOD; break;

4.     在util.h文件中

a.     在void printToken( TokenType token, const char* tokenString )函数中switch (token)模块下增加状态：

…

case WRITE:

//增加

case WHILE:

case DO:

case TO:

case DOWNTO:

case FOR:

case ENDDO:

case ENDWHILE:

//结束

fprintf(listing,  "reserved word: %s\n",tokenString);break;

…

…

case TIMES: fprintf(listing,"*\n");break;

//增加

case MOD:fprintf(listing,"%%\n"); break;

//结束

case OVER:fprintf(listing,"/\n"); break;

…

b.    在void printTree( TreeNode * tree )函数中switch(tree->kind.stmt)模块下增加状态：

…

caseWriteK:fprintf(listing,"Write\n");break;

//增加

case WhileK:fprintf(listing,"While\n");break;

caseDoWhileK:fprintf(listing,"Do\n");break;

caseForK:fprintf(listing,"For\n");break;

//结束

default:fprintf(listing,"UnknownExpNode kind\n");break;

…

5.     在parse.c文件中

a.     增加静态成员函数定义static TreeNode * while_stmt(void)，static TreeNode* dowhile_stmt(void)，static TreeNode * for_stmt(void)。

b.    分别实现static TreeNode * while_stmt(void)，staticTreeNode * dowhile_stmt(void)，static TreeNode *for_stmt(void)函数，代码如下：

TreeNode* while_stmt(void)  //扩充的while 语句文法

{

TreeNode * t=newStmtNode(WhileK);  

match(WHILE);  

if(t!=NULL)

t->child[0]=exp();  

match(DO);   

if(t!=NULL)

t->child[1]=stmt_sequence();  

match(ENDWHILE);  

return t;

} 

TreeNode* dowhile_stmt(void) //扩充的dowhile语句文法

{

TreeNode *t=newStmtNode(DoWhileK);

   match(DO);  

   if(t!=NULL)

t->child[0]=stmt_sequence();  

   match(WHILE);   

   if(t!=NULL)

t->child[1]=exp();  

   return t;

} 

TreeNode* for_stmt(void)  //扩充的for语句文法

{

TreeNode *t=newStmtNode(ForK);  

match(FOR);

if ((t!=NULL) &&(token==ID))     

t->attr.name =copyString(tokenString);  

match(ID);  

match(ASSIGN);   

if(t!=NULL)

t->child[0]=simple_exp();  

if(token==TO)   //步长递增1    

match(TO);   

if(token==DOWNTO)  //步长递减1    

match(DOWNTO);   

if(t!=NULL)    

t->child[1]=simple_exp();   

match(DO);  

if(t!=NULL)   

t->child[2]=stmt_sequence();   

match(ENDDO);  

return t;

}

c.    TreeNode *stmt_sequence(void)函数中增加stmt_sequence文法的follow集while((token!=ENDFILE)&&(token!=END)&&(token!=ELSE)&&(token!=UNTIL)&&(token!=ENDWHILE)&&(token!=WHILE)&&(token!=ENDDO))

d.    在TreeNode * statement(void)函数中switch (token)模块下增加状态：

case WHILE:t= while_stmt();break;           

case DO:t=dowhile_stmt();break;

case FOR:t=for_stmt();break;

e.     在TreeNode * term(void)增加代码while((token==TIMES)||(token==OVER)||(token==MOD))

6.     在main.c文件中，修改main函数，部分代码如下：

TreeNode* syntaxTree;

charpgm[120],ch[120];

intn,flag=1;//状态标志

while(flag){

switch(flag){

case 1:

printf("-------TINY扩充语言的语法分析-------\n");

printf("--打开文件：\n");

printf("1.SAMPLE.TNY\n");

printf("2.while_test.tny\n");

printf("3.dowhile_test.tny\n");

printf("4.for_test.tny\n");

printf("5.结束程序 \n");

printf("\n");printf("\n");

printf("请选择（1-5）：");

scanf("%d",&n);

while(n<1||n>5){

printf("-----输入有误，请重新输入：\n");

scanf("%d",&n);

}

switch(n){

case 1://打开文件SAMPLE.TNY

source=fopen("SAMPLE.TNY","r");

strcpy(pgm,"SAMPLE.TNY");break;

case 2://打开文件while_test.tny

source=fopen("while_test.tny","r");

strcpy(pgm,"while_test.tny");break;

case 3://打开文件dowhile_test.tny

source=fopen("dowhile_test.tny","r");

strcpy(pgm,"dowhile_test.tny");break;

case 4://打开文件for_test.tny

source=fopen("for_test.tny","r");

strcpy(pgm,"for_test.tny");break;

case 5://结束程序

default:

fclose(source);//关闭文件

exit(0);

}

if (source==NULL){

fprintf(stderr,"File %snot found\n",pgm);exit(1);

}

case 2:

printf("*******输入源程序成功!*******\n");

printf("*******1.查看源程序\n");

printf("*******2.查看生成语法树\n");

printf("*******3.返回上一级\n");

printf("请选择（1-3）：");

scanf("%d",&n);

while(n<1||n>3){

printf("*****输入有误，请重新输入：\n");

scanf("%d",&n);

}

if(n==3) {flag=1; fclose(source);break;}

else{

flag=2;

switch(n){

case 1://打开源程序

while(!feof(source)){

if(fgets(ch,120,source)!=0)printf("%s",ch);

}

fseek(source,0L,0);break;//读取结束，将文件指针指向头位置

case 2://查看生成树

listing = stdout;

fprintf(listing,"\nTINYCOMPILATION: %s\n",pgm);

syntaxTree = parse();

if (TraceParse) {

fprintf(listing,"\nSyntaxtree:\n");

printTree(syntaxTree);

}

fseek(source,0L,0);break;//查看结束，将文件指针指向头位置

}

}

case 3:

printf("\n");

printf("*****1.返回上一级\n");

printf("*****2.结束程序\n");

printf("请选择（1-2）：");

scanf("%d",&n);

while(n<1||n>2){

printf("*****输入有误，请重新输入：\n");

scanf("%d",&n);

}

if(n==1)flag=2;

else if(n==2)flag=0;

}

}

fclose(source);

三、   实验结果

主界面包括选择打开四个文件和结束程序，其中四个文件分别是SAMPLE.TNY，while_test.tny，dowhile_test.tny，for_test.tny下面分别打开测试文件和其生成的语法树：

a.     测试文件SAMPLE.TNY：

{Sample program

  in TINY language -

  computes factorial

}

readx; { input an integer }

if0 < x then { don't compute if x <= 0 }

  fact := 1;

  repeat

    fact := fact * x;

    x := x % 1;

  until x = 0;

  write fact { output factorial of x }

end

生成的语法树：


a.   测试文件while_test.tny：

readx; { input an integer }

while0 < x do 

  fact := 1; 

  repeat     

    fact := fact * x;   

    x := x % 2 

  until x = 0;  

  write fact

endwhile

生成的语法树：


a.   测试文件dowhile_test.tny

readx; { input an integer }

do   

  fact := 1; 

  repeat    

    fact := fact * x;   

    x := x % 2  

  until x = 0;  

  write fact

while x=0

生成的语法树：


a.   测试文件for_test.tny

readx; { input an integer }

forx:=1 to y+5 do

  fact := 1;

  repeat

    fact := fact * x;

    x := x % 2

  until x = 0;

  write fact { output factorial of x }

enddo

生成的语法树



lonely_Quan
关注
  • 8
    点赞
  • 踩
  • 44
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
编译原理_Tiny+语法分析
12-29
TINY+语言的语法分析软件提供Window界面，用户可以点击【打开】按钮打开或者在编辑框中输入一个扩展Tiny+语言源程序；通过【打印语法树】复选按钮可以选择在分析结果中打印语法树，【语法分析】按钮提供Tiny语言词法分析功能，对源程序进行语法分析后在内存中生成语法树，并将分析结果显示在编辑框中；【文件另存为】按钮可以保存文件。
使用C++对TINY+语言进行词法分析、语法分析、语义分析和中间代码生成
StuGeek的博客
02-11 5498
实验报告 实验环境 操作系统：Win 10 编译器：g++ 项目地址 项目地址 实验目的 构造TINY＋的语义分析程序并生成中间代码 实验内容 构造符号表，构造TINY＋的语义分析器，构造TINY＋的中间代码生成器 实验要求 能检查一定的语义错误，将TINY＋程序转换成三地址中间代码。提交词法分析、语法分析和语义分析程序及中间代码生成的实验报告。 项目介绍 文件夹结构 tiny+ |-- errors.h |-- generation.cpp |-- generation.h |-- lexical.c
推荐开源项目：Tiny - 轻量级嵌入式编程语言
最新发布
gitblog_00038的博客
06-02 350
推荐开源项目：Tiny - 轻量级嵌入式编程语言 项目地址:https://gitcode.com/goodpaul6/Tiny 项目介绍 Tiny 是一款小巧的静态类型编程语言，附带可嵌入的编译器和字节码解释器。它的设计目标是易于嵌入，并尽量避免内存分配和垃圾回收操作。这款语言以其简洁的代码示例和高效的应用场景脱颖而出，为开发者提供了全新的工具选择。 项目技术分析 Tiny 的亮点在于其轻量化的...
编译原理--TINY扩充语言的语法分析
qq_39573547的博客
03-08 3879
实验三：TINY扩充语言的语法分析 项目地址（包括代码和文档） GitHub：https://github.com/chenminghai/CS-Homework（如果可以，点个start，有问题可以issue） 一、实验内容： 扩充的语法规则有：实现 while、do while、for语句、大于>比较运算符号以及求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规...
编译原理：tiny语言
小豪之家
01-24 6508
描述真实的编译器非常困难。“真正的”编译器——也就是希望在每天编程中用到的——内容太复杂而且不易在本教材中掌握。另一方面，一种很小的语言（其列表包括1 0页左右的文本）的编译也不可能准确地描述出“真正的”编译器所需的所有特征。 为了解决上述问题，人们在（ A N S I）C中为小型语言提供了完整的源代码，一旦能明白这种技术，就能够很容易地理解这种小型语言的编译器了。这种语言称作T I N Y
TINY扩充语言的语法分析
01-07
扩充的语法规则有：实现 while、do while、for语句、大于>比较运算符号以及求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence endwhile (2) Dowhile-stmt-->do stmt-sequence while(exp); (3) for-stmt-->for identifier:=simple-exp to simple-exp do stmt-sequence enddo 步长递增1 (4) for-stmt-->for identifier:=simple-exp downto simple-exp do stmt-sequence enddo 步长递减1 (5) 大于>比较运算符号以及求余计算式子的文法规则请自行组织。 (6) 把TINY语言原有的if语句书写格式 if_stmt-->if exp then stmt-sequence end | | if exp then stmt-sequence else stmt-sequence end 改写为： if_stmt-->if(exp) stmt-sequence else stmt-sequence | if(exp) stmt-sequence 二、要求： （1）要提供一个源程序编辑界面，以让用户输入源程序（可保存、打开源程序） （2）可由用户选择是否生成语法树，并可查看所生成的语法树。 （3）应该书写完善的软件文档
编译原理实验二：Tiny扩充语言语法分析
04-07
实验二：TINY扩充语言的语法分析 扩充的语法规则有：实现 while、do while、for语句和求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence end...
TINY 扩充语言的语法分析
01-02
华南师范大学 本资源包括TINY扩充语言的语法分析的实验报告,编译原理附录B和TINY扩充语言的语法分析代码.实验报告中说明了该实验的完成步骤. 扩充的语法规则有：实现while、do while、for语句和求余计算式子，具体...
TINY扩充语言的语法分析 源代码
06-21
在这个实验中，我们关注的是"语法分析"阶段，特别是针对一个名为"TINY扩充语言"的源代码。 "TINY扩充语言"可能是一个简化版或教学用的编程语言，其设计目的是为了让学生更好地理解和学习编译器的工作原理。语法分析...
tiny扩充语言的语法分析_听Ruby之父这么说，我也想创造一门新编程语言了
weixin_39552037的博客
11-30 228
本文作者：Ruby之父松本行弘。大家有过创造编程语言的经历吗？我想大多数人会回答没有。对于有编程经历的人来说，编程语言是非常亲切的存在，我们习惯了接受现成的编程语言，可能没有想过要自己去创造一门新的编程语言。这也是情理之中的事情。但其实我们大家都知道，世界上所有的编程语言都是由某个地方的某个人创造的。它们不是自然产生的，而是根据明确的意图和目的被设计并实现的。如果过去没有这些创造编程语言的人（编程...
tiny扩充语法分析
12-09
编译原理实验二 tiny扩充语法分析 mfc界面 扩充的语法规则有：实现 while、do while、for语句和求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence endwhile (2) Dowhile-stmt-->do stmt-sequence while exp (3) for-stmt-->for identifier:=simple-exp to simple-exp do stmt-sequence enddo 步长递增1 (4) for-stmt-->for identifier:=simple-exp downto simple-exp do stmt-sequence enddo 步长递减1
Tiny语言编译器和TM虚拟机源码
12-27
自己根据龙书中的代码实现的Tiny编译器和TM虚拟机源代码。已经实际运行。
实验四 学习TINY语言编译器中的语义分析器
06-21
实验四 学习TINY语言编译器中的语义分析器
自己动手写编译器之Tiny语言语法分析器的实现
热门推荐
bigconvience的专栏
06-10 2万+
接着上一篇文章介绍的Tiny语言的词法分析的实现，本文将介绍Tiny语言的语法分析器的实现。1 Tiny语言的语法下图是Tiny在BNF中的文法， 文法的定义可以看出，INNY语言有以下特点： 1 程序共有5中语句：if语句，repea语句，read语句，write语法和assign语句。 2 if语句以end作为结束符号，if语句和repeat语句允许语句序列作为主体。 3 输
Tiny语言编译器之语义分析
hexiaomin_1984的专栏
02-24 1850
Tiny语言的语义分析非常简单，第一步先遍历语法树建立符号表,但是这个符号表本身并没有太大的用处，只是为变量分配了内存的地址，为代码生成做准备；第二步是类型检查，主要对if语句、repeat语句的条件进行检查，必须是Boolean类型的，另外有些表达式要求是Integer类型，类型检查采用后序遍历的方式。语义分析的源代码如下： #include "globals.h" #include "symt
Tiny语言编译器开发之语法分析
hexiaomin_1984的专栏
02-24 1355
采用自顶向下的分析方法中的递归下降分析法，手工编写语法分析器，源代码如下： #include "globals.h" #include "util.h" #include "scan.h" #include "parse.h" static TokenType token; //当前获取的token static TreeNode* stmt_sequence(); static TreeNod
TINY语言的具体内容
05-09
TINY是一种非常简单的编程语言，它主要用于教学和学习目的。TINY语言包括一些基本的数据类型，如整数和浮点数，以及一些基本的控制结构，如条件语句和循环语句。TINY还支持函数定义和调用，但不支持递归函数。 下面是TINY语言的一些特点： 1. 语法非常简单，易于学习和理解。 2. 支持基本的数据类型，如整数和浮点数。 3. 支持基本的控制结构，如条件语句和循环语句。 4. 支持函数定义和调用。 5. 不支持递归函数。 6. 不支持指针和数组。 7. 可以在命令行中输入程序并执行。 以下是TINY语言的一个简单示例程序： ``` PROGRAM Simple; VAR x, y: INTEGER; FUNCTION gcd(a, b: INTEGER): INTEGER; BEGIN IF b = 0 THEN gcd := a ELSE gcd := gcd(b, a MOD b) END; END; BEGIN {Main} READLN(x); READLN(y); WRITELN(gcd(x, y)); END. {Main} ``` 这个程序实现了求最大公约数的功能。它定义了一个名为`gcd`的函数，用于计算两个整数的最大公约数。然后在`Main`函数中读入两个整数，并调用`gcd`函数计算它们的最大公约数，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值