- 博客(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
经典ASP编程入门进阶
IIS为何物?IIS是Internet Information Server的缩写,它是微软公司主推的Web服务器。那PWS呢?它就显得有些古老了:)早期在WIN98,当然现在仍有人采用的操作系统,PWS(Personal Web Server)是一般用户最容易得到的web服务器: 在win98的安装盘的Add_on\pws目录下就可以找到pws的安装程序。而对于IIS是我们所推荐的
2009-05-06
LL1语法分析器(c++)
这次实验是进行初步的语法分析,是基于上次词法分析器的基础上建立起来的分析程序。此次实验比较简单,只须把词法分析器的程序放进来,然后再进行函数调用即可。通过此次实验,我基本上了解了语法分析器的工作原理和功能以及实现方法。进一步学习了C语言的知识。此次实验,要解决的问题便是分析语法程序,如果正确则输出正确,如果错误,分析它的错误并给出结果,实现了实验的要求内容。因而,本程序算是一个比较成功的程序。
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关注的人