• 博客(0)
  • 资源 (19)

空空如也

递归下降分析器程序 编译原理

#include <stdio.h> #include<dos.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 100 #define SIZE 50 #define EMPTY 14 char LAnalysisStr[MAXSIZE]; //Left Analysis String char stack[SIZE]; //A Stack char expression[SIZE]; //Expression that inputed by user char G_Expression[SIZE]; //Generate Expression char symbol; //current char of expression int Index_exp; //The index of Expression int current_Index; //current index of expression char state = 0; //whether the Syntax is starting int LIndex; //The Index of Left Analysis String int AnalyseTrace[SIZE]; //Record the trace of Syntax Analyse int Index_Trace; //Syntax Analysiser Function Definate Below ... int E_Start(); int G_Syntax(); int T_Syntax(); int S_Syntax(); int F_Syntax(); //************************************************ /*************************************** Describe:Append append[] to String test[] after Index @Param: char test[], char append[] @Return: void @note: Never using this fuction ! *****************************************/ void append(char test[], char append[]) { int i = 0; int Index = 0; while(LAnalysisStr[Index]!= '\0')Index++; while(append[i]!= '\0') { test[Index] = append[i]; Index++; i++; } // name of 'LIndex' can not modify LIndex = Index; } /*************************************** Describe:Modify the Generate expression @Param: char pre, char substance[] @Return: void *****************************************/ void modify(char pre, char substance[]) { int i = 0; int j = 0; int k = 0; char temp[SIZE]; strcpy(temp, G_Expression); //copy G_Expression to temp string puts(G_Expression); while((temp[i]!= pre) && (i < SIZE)) i++; //i is now point to the index of [pre] for(j = i,k = 0; j < strlen(substance) + i; j++, k++) temp[j] = substance[k]; //pre is instead of substance for(k = i + 1; k < strlen(G_Expression); k++,j++) temp[j] = G_Expression[k]; //The rest of G_Expression is copy to temp temp[j] = '\0'; //temp is end of '\0' strcpy(G_Expression, temp); // copy temp to G_Expression } /*************************************** Describe:Printing the Trace of the Syntax Analyser @Param: void @Return: void *****************************************/ void PrintTrace() { int i = 0; while(AnalyseTrace[i] != 0) { switch(AnalyseTrace[i]) { case 1: modify('E',"TG"); break; case 2: modify('T',"FS"); break; case 3: modify('G',"+TG"); break; case 4: modify('G',"-TG"); break; case 5: modify('S',"*FS"); break; case 6: modify('S',"/FS"); break; case 7: modify('F',"(E)"); break; case 8: modify('F',"i"); break; case 9: modify('G',"@"); break; case 10: modify('S',"@"); break; } i++; printf("%c\n",25); } puts(G_Expression); } /*************************************** Describe:Geting Expression that inputed by user; @Param: void @Return: void *****************************************/ void GetExpression() { char in; printf("Input Expression below <end of '#'>:\n"); Index_exp = 0; in = getchar(); while(in != '#') { expression[Index_exp++] = in; in = getchar(); } } /*************************************** Describe:Printing Expression that inputed by user; @Param: void @Return: void *****************************************/ void PrintExpression() { int i = 0; printf("You have inputed below:\n"); for(i = 0; i < Index_exp; i++) printf("%c",expression[i]); printf("\n"); printf("********************************************************\n"); printf("| \t%c Analysing... %c\t\t\t|\n",EMPTY,EMPTY); printf("********************************************************\n"); printf("Syntax | Analysing String | Analysing char | Rest Expression String\n"); } /*************************************** Describe:Printing Expression that analysis @Param: void @Return: void *****************************************/ void PrintAnalysisExpression() { int i = 0; for(i = 0; i <= current_Index; i++) printf("%c",expression[i]); printf("\t"); } /*************************************** Describe:Printing Expression that wait to be analysed @Param: void @Return: void *****************************************/ void PrintRestExpression() { int i; printf("\t\t"); for(i = current_Index; i < Index_exp; i++) { printf("%c",expression[i]); } printf("\n"); } int G_Syntax() { if(expression[current_Index] == '+') { printf("[G -> +TG]\t\t"); AnalyseTrace[Index_Trace++] = 3; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; // T_Syntax & G_Syntax if(!T_Syntax()) {return 0;} if(!G_Syntax()) {return 0;} //return to E_Start return 1; } else if(expression[current_Index] == '-') { printf("[G -> -TG]\t\t"); AnalyseTrace[Index_Trace++] = 4; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; // T_Syntax & G_Syntax if(!T_Syntax()) {return 0;} if(!G_Syntax()) {return 0;} //return to E_Start return 1; } else { printf("G -> %c\t\t\t",EMPTY); AnalyseTrace[Index_Trace++] = 9; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); } } /**************************************** Describe: S gernerate syntax @Param: void @Return: int *****************************************/ int S_Syntax() { if(expression[current_Index] == '*') { printf("[S -> *FS]\t\t"); AnalyseTrace[Index_Trace++] = 5; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; if(!F_Syntax()) // F_Syntax fail then return {return 0;} if(!S_Syntax()) {return 0;} return 1; } else if(expression[current_Index] == '/') { printf("[S -> /FS]\t\t"); AnalyseTrace[Index_Trace++] = 6; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; if(!F_Syntax()) // F_Syntax fail then return {return 0;} if(!S_Syntax()) {return 0;} return 1; } else { printf("S -> %c\t\t\t",EMPTY); AnalyseTrace[Index_Trace++] = 10; PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); return 1; } return 1; } /*************************************** Describe: T gernerate syntax @Param: void @Return: int *****************************************/ int F_Syntax() { if(expression[current_Index] == '(') { AnalyseTrace[Index_Trace++] = 7; printf("[F -> (E)]\t\t"); PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; // Get next char in expression return 1; } else if(expression[current_Index] == 'i') { AnalyseTrace[Index_Trace++] = 8; printf("[F -> i]\t\t"); PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); PrintRestExpression(); current_Index++; // Get next char in expression return 1; } else return 0; } /*************************************** Describe: T gernerate syntax @Param: void @Return: int *****************************************/ int T_Syntax() { printf("[T -> FS]\t\t"); AnalyseTrace[Index_Trace++] = 2; if(state) { PrintAnalysisExpression(); printf("%c\t",expression[current_Index]); } else {printf("\t%c\t",expression[current_Index]);} PrintRestExpression(); //LAnalysisStr[LIndex++] = ''; state = 1; if(!F_Syntax()) // F_Syntax fail then return {return 0;} if(!S_Syntax()) {return 0;} return 1; } /*************************************** Describe: E gernerate syntax @Param: void @Return: int *****************************************/ int E_Start() { current_Index = 0; // Current Index of Expression printf("[E -> TG]\t\t"); printf("\t%c\t",expression[current_Index]); PrintRestExpression(); AnalyseTrace[Index_Trace++] = 1; if(!T_Syntax()) {return 0;} if(!G_Syntax()) {return 0;} else {return 1;} return 0; } /*************************************** Describe: Main @Param: void @Return: void *****************************************/ main() { GetExpression(); PrintExpression(); if(E_Start() == 1) { printf("********************************************************\n"); printf("| \t%c Trace of Analysing %c\t\t\t\t|\n",EMPTY,EMPTY); printf("********************************************************\n"); G_Expression[0] = 'E'; PrintTrace(); printf("********************************************************\n"); printf("| \t%c ACCEPT! %c\t\t\t\t\t|\n",EMPTY,EMPTY); printf("********************************************************\n"); printf("\n\n\tPress any key to quit\n"); getchar(); } else { printf("********************************************************\n"); printf("| \t%c ERROR %c\t\t\t\t|\n",EMPTY,EMPTY); printf("********************************************************\n"); printf("\n\t[Press any key to quit]\n"); getchar(); }/*end of if*/ getchar(); }

2009-06-04

递归下降语法分析器 编译原理

不错的语法分析器,值得推荐!需要利用程序设计语言的知识和大量编程技巧,递归下降分析法是一种较实用的分析法,通过这个练习可大大提高软件开发能力。通过练习,掌握函数间相互调用的方法

2009-06-04

asp企业网站 ~~

很好的企业网站管理系统,由广州网软天下http://www.wrtx.cn企业网站建设专家自主开发,一个免费自助建站系统,完全功能版的自助建站系统,现提供免费版下载,适合公司,企业的自助建站系统最好选择,采用asp自助建站系统,支持多用户自助建站系统,现在为业内最好的自助建站系统,正式版的自助建站系统源码.是一套通用的,公司,企业自助建站网站管理系统,美观的前台,强大的网站后台管理功能,自助管理前台相关栏目.使公司,企业网站,最大范围被人了解

2009-05-30

jsp电子商务网站(SQLserver版)

很好用的jsp代码~~希望大家支持下~在此先谢过

2009-05-30

项目详细设计 很详细

很详细的模版 对于做课程设计的学生很有用~推荐大家参考下

2009-05-06

ASP.NET仓库管理系统源码

很实用的仓库管理系统 供课程设计的学生参考~页希望大家分享自己的资源

2009-05-06

BK多用户版留言簿 asp.net版

很好的留言本 供大家参考学习~也希望大家能够共享自己的好资源 相互学习啊~

2009-05-06

经典ASP编程入门进阶

IIS为何物?IIS是Internet Information Server的缩写,它是微软公司主推的Web服务器。那PWS呢?它就显得有些古老了:)早期在WIN98,当然现在仍有人采用的操作系统,PWS(Personal Web Server)是一般用户最容易得到的web服务器: 在win98的安装盘的Add_on\pws目录下就可以找到pws的安装程序。而对于IIS是我们所推荐的

2009-05-06

软件工程详细设计(doc)

用例功能详细设计 首先任务管理的流程图 画出任务管理的流程图,从开始创建到任务处理,再到任务结束。(最后是画跨职能流程图)。

2009-05-06

免费网店系统(asp.net+SQL)

很好用的~~供初学者学习参考~推荐下~呵呵

2009-04-30

ASP.NET动态网页制作(C++)

很好的 很全面的教材~推荐~包括前台的制作~

2009-04-30

LL1语法分析器(c++)

这次实验是进行初步的语法分析,是基于上次词法分析器的基础上建立起来的分析程序。此次实验比较简单,只须把词法分析器的程序放进来,然后再进行函数调用即可。通过此次实验,我基本上了解了语法分析器的工作原理和功能以及实现方法。进一步学习了C语言的知识。此次实验,要解决的问题便是分析语法程序,如果正确则输出正确,如果错误,分析它的错误并给出结果,实现了实验的要求内容。因而,本程序算是一个比较成功的程序。

2009-04-24

ASP教程打包(很好的学习asp)

里面有详细的关于ASP网站制作的详细介绍和学习方法,很多的源代码

2009-04-24

学生成绩管理系统(asp)

所有的图片,复杂的框架都没修饰,所有的程序代码精简。绝对精简版:) 前台index.asp可输入学号就可以查询该学生所有课程的成绩;

2009-04-24

酒店管理总体分析说明书

B2C电子商务。是酒店与客人的电子商务,需要投入较大的一个领域。它通过网络在线与客人进行旅游产品的预订、宣传。它们出售的主要商品有:客房与餐饮娱乐旅游产品。因而,酒店对电子商务运用,当前主要功能:网上交易和网上推广宣传,所以,我国电子商务虽然正处于知识传播和法规阶段发展期,但逐年成直线上升的旅游酒店销售额说明我国酒店电子商务正蓬勃发展。

2009-04-24

LL1语法分析 (c++实验报告和程序)

这次实验是进行初步的语法分析,是基于上次词法分析器的基础上建立起来的分析程序。此次实验比较简单,只须把词法分析器的程序放进来,然后再进行函数调用即可。通过此次实验,我基本上了解了语法分析器的工作原理和功能以及实现方法。进一步学习了C语言的知识。此次实验,要解决的问题便是分析语法程序,如果正确则输出正确,如果错误,分析它的错误并给出结果,实现了实验的要求内容。因而,本程序算是一个比较成功的程序。

2009-04-24

Java实现的词法分析(很详细)

但也通过编写这个程序的时候,了解到一般的编写解析器程序的方法.如果将此程序的功能扩大,能够处理关键字,和运算符,而不是单纯的用种别码对其进行解析时.就可以实现一种语言的解析器编程.

2009-04-19

C##词法分析实验(内附程序)

很不错的词法分析实验报告 编译程序的第一阶段是词法分析,为了能把输入的字符串进行扫描和分解,识别出各种类型的单词符号,我用C++语言设计了一个简单词法分析器,分析C++语言单词的子集(包括常用关键字、标识符、常数、算符、界符等)。

2009-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除