语法分析实验报告（编译原理用C语言实现基于LR（1）或SLR（1）语法分析程序代码，最好还有报告，急）

：暂无数据 2026-06-11 21:30:01 ：0

各位老铁们好，相信很多人对语法分析实验报告都不是特别的了解，因此呢，今天就来为大家分享下关于语法分析实验报告以及编译原理用C语言实现基于LR(1)或SLR（1）语法分析程序代码，最好还有报告，急的问题知识，还望可以帮助大家，解决大家的一些困惑，下面一起来看看吧！

本文目录

编译原理用C语言实现基于LR(1)或SLR（1）语法分析程序代码，最好还有报告，急
使用直接分析法编制C语言子集的词法分析程序
词法分析器的设计与实现实验报告
C语言语法分析器编译原理实验报告 308129512@qq.com
《数据结构课程设计》表达式求值实验报告
实验报告的各种词的意思
先消除左递归再用递归下降法实现语法分析程序S->if(A){B} , A->Ab|c ,B->i

编译原理用C语言实现基于LR(1)或SLR（1）语法分析程序代码，最好还有报告，急

这个是精简的语法分析程序，如果符合的话，hi我
给你实验报告

#include 《stdio.h》
#include《dos.h》
#include《stdlib.h》
#include《string.h》
char a ,b;
char ch;
int n1,i1=0,n=5;
int E();int T();int E1();int T1();int F();
void main() /*递归分析*/
{
int f,j=0;
printf(“请输入字符串(长度《50,以#号结束）\n“);
do{
scanf(“%c“,&ch);
a[j]=ch;
j++;
}while(ch!=’#’);
n1=j;
ch=b=a;
f=E();
if (f==0) return;
if (ch==’#’) printf(“accept\n“);
else printf(“error\n“);
}

int E() // E→TE’
{ int f,t;
f=T();
if (f==0) return(0);
t=E1();
if (t==0) return(0);
else return(1);
}

int T() // T→FT’
{ int f,t;
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);
}

int E1()/*E’*/ // E’→+TE’
{ int f;
if(ch==’+’) {
b[i1]=ch;
ch=a[++i1];
f=T();
if (f==0) return(0);
E1();
return(1);
}
return(1);
}

int T1()/*T’*/ // T’→*FT’
{
int f,t;
if(ch==’*’) {
b[i1]=ch;
ch=a[++i1];
f=F();
if (f==0) return(0);
t=T1();
if (t==0) return(0);
else return(1);}
a[i1]=ch;
return(1);
}

int F() // F→(E)
{ int f;
if(ch==’(’) {
b[i1]=ch;
ch=a[++i1];
f=E();
if (f==0) return(0);
if(ch==’)’) {
b[i1]=ch;
ch=a[++i1];
}
else {
printf(“error\n“);
return(0);
}
}
else if(ch==’i’) {
b[i1]=ch;
ch=a[++i1];
}
else {printf(“error\n“);return(0);}
return(1);
}

使用直接分析法编制C语言子集的词法分析程序

选我为最佳答案吧！

南华大学
计算机科学与技术学院
实验报告

（ 2011~2012 学年度第二学期）

课程名称
程序设计语言与编译

姓名学号

专业电气信息类班级

地点 8—209 教师

　　题目:　用直接分析方法编制C++语言子集的词法分析程序．

一、分析
　　对于单词符号我们将其分成四类：保留字K、标识符I、常数C和界符P，每类单词符号均可使用一张表格表示．在词法分析过程中，保留字K和界符P这两个表格的内容是固定不变的（由语言确定），源程序字符串只能从其中选取，而标识符I、常数C这两表是在分析过程中不断形成的．
　　对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这个单词的类型是K、I、C或P中之一，那么就以单词的二元式形式输出．每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直到整个源程序全部扫描完毕，从而形成相应的单词串．
　　各类单词的二元式表述均具有相同的结构与长度，形式如下：
（单词种别t，单词自身的值i）
t是单词种别，而单词种别共分为K、I、C、P四类且每类对应一张表格．因此，t实际上就是一个指向这四类中某一类对应表格的指针．i则为指向该类表格中一个特定项目的指针．
　　所以整个的词法分析过程就是从源程序中获得一个个的单词符号，将这些符号分别填入四张类表中，并且有一个二元式序列构成一个索引，这个索引为以后的语法分析提供处理上的方便．
　　为了减少实习量，可以适量地选取K，P中的一个子集来进行．如下表：

表1　保留字K表
内部地址 1 2 3 4 5 6 7 8 9 10
保留字 BEGIN CONST DO ELSE 　END IF PROCEDURE THEN VAR WHILE

表2　界符P表
内部地址 1 2 3 4 5 6 7 8 9 10
界　符；＋：：（，）＜＜＜
组合界符＝＝＞

　　保留字表包括10个有代表性的保留字，界符表包括关系运算符三种（8,9,10），算术运算符（2），分隔符三种（1,4,6），一对圆括号，加上赋值号共10种．这两表的内容表明PASCAL语言的条件语句，赋值语句，WHILE型循环语句，复合语句，过程及变量说明均可作为源程序例子输入给词法分析程序，标识符表I中的每一项包含一个标识符，常数表C中的每一项包含一个整常数，后两表的内容都是在词法分析过程中产生的．
　　如何从源程序中识别出一个个的单词符号呢？图1中的流图清晰地反映出这一过程．
　　图1中，双圆圈的状态表示终态，即能到达终态就代表识别出一个单词符号，而带有＊号的终态是指处理时应回退一字符．
二、算法
　　词法分析器在扫描过程中，依次从源程序中取出源字符，根据图1的扫描过程状态转换图，当碰到终态时，即双圆圈的状态时就得到一个单词符号，此时可以根据第一个字符判断单词属于K，I，C，P中哪一类，从而确定单词的＂单词种别＂和＂单词自身的值＂．整个词法分析的算法流程如图2．

三、实现
　　选择实习环境为TURBO C2.0语言. 实现程序见附录.

四、总结
　　上机前应做好准备．即根据实习目的、要求和分析，选择相应的数据结构，使用C语言参照算法中的流程编写词法分析的程序．将编好的程序上机进行调试．注意调试的例子应有词法正确的，也应有词法错误的或是超出所选数据结构范围的．
　　实验完成达到实习目的之后，若尚有余力者，可以对所选子集适当扩大或是增加相应功能如：扩充界符和保留字数目；允许实型常数；进行词法错误检查；最大范围扩充以至PASCAL语言所有字符的集合．
实验完成以后编写出完整的实验报告，反映出最后的实验学习结果．

附录
/* 实验代码：*/

实验结果：

五、结果感想
实验中需要识别的词有：
关键字：DIM、IF、DO、STOP、END单词种别码为1.2.3.4.5。
标识符；单词种别码为6。
常数为无符号整形数；单词种别码为7。
运算符包括：=、-、*、**单词种别码为8.9.10.11。
分隔符包括：,、(、)；单词种别码为12.13.14。
通过此次实验，让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，根据识别语言单词的状态转换图，使用某种高级语言（例如C++语言）直接编写此法分析程序。另外，也让我重新熟悉了C++语言的相关内容，加深了对C++语言的用途的理解。

词法分析器的设计与实现实验报告

C语言词法分析器
/*////////////////////
题目：C语言词法分析器
作者：liuanggh
时间：.9.20
*/////////////////////
#include《iostream》
#include《stdio.h》
#include《string》

using namespace std;

FILE *f; //定义一个文件变量
static int line = 1; //表示光标所在的行数
struct IDid;//用于存放ID号码
static int I = 0; //用于记录ID存放的数量
int Number; //用于存放数字
static int P = 0; //用于记录存放数字的个数
int error = ; //用于记录错误所在的行数
static int K = 0; //记录错误次数
void Error(); //记录错误
void loginID(char *); //注册ID号
void loginNumber(int &); //记录数字
void noteLine(char &); //记录光标所在的行数
void print(); //输出分析结果
int same(char *chr); //判断单词是否已经存在

void Error()

void loginID(char *chr) //注册ID号
{
int k = 0;
int h = 0;
for(int i = 0; i 《 I; i++)
{
if(!strcmp(chr,id.name)) //如果单词已经存在
{
id.count++;
k = 1;
}
}
if(k == 0) //该单词不存在
{
h = I + 1;
//I = h;
id[h].count++;
id[h].name = chr;
//strcpy(id[h].name ,chr);
}

}

void loginNumber(int ν)

void noteLine(char &ch)
{
if ( ch == ’ ’ )
++line;
}

void print()//输出部分
{
//cout 《《 “关键字以及变量:“ 《《 endl;
//for(int i = 0; i 《 100; i++)
//cout 《《 i 《《“ “ 《《 id.name 《《 “ “ 《《 id.count 《《 endl;
cout 《《 “数字：“ 《《 endl;
for(int i = 1; i 《= P; i++)
cout 《《 i 《《 “: “ 《《 Number[i-1] 《《 endl;
if(error != 0)
{
cout 《《 “出现的错误！“ 《《 endl;
for(int i = 1; i 《= K; i++)
cout 《《 “第“ 《《 i 《《 “个错误： “ 《《 “第“ 《《 error[i-1] 《《 “行“ 《《 endl;
}
else cout 《《 “没有错误！“ 《《 endl;
}

//文件处理部分
void noblank( char &ch) //跳过空格，回车
{
noteLine(ch);
while(ch == ’ ’ || ch == ’ ’)
ch = fgetc(f);
}

void identifier(char name,char &ch)//字母变量
{

int i;
for(i = 0; i 《 20; i++)
name = ’’;
i = 0;
while ((’0’《= ch && ch 《= ’9’)||(’a’《= ch&&ch 《= ’z’)||(’A’《= ch&&ch 《=’Z’))
{
name = ch;
i++;
ch = fgetc(f);
}
loginID(name);
//for(int j = 0; j 《 i; j++)
//
// cout 《《 ’ ’;

}

int number(char &ch)//数字
{
int num=0;
while(’0’《= ch && ch 《= ’9’)
{
num = num* 10 + (ch-’0’);
ch = fgetc(f);
}
if( (’a’《= ch&&ch 《= ’z’)||(’A’《= ch&&ch 《=’Z’))
{
Error();
}
else if( ch == ’.’)

loginNumber(num); //记录数字
return num;
}

void test(char &ch)//符号
{
char str=;
if(ch == ’*’)

if(ch == ’.’)

if(ch == ’,’)

if(ch == ’“’)

if(ch == ’/’)

if(ch == ’%’)

if(ch == ’^’)

if(ch == ’-’)

if(ch == ’{’)

if(ch == ’}’)

if(ch == ’[’)

if(ch == ’]’)

if(ch == ’;’)

if(ch == ’:’)

if(ch == ’?’)

if(ch == ’(’)

if(ch == ’)’)

if(ch ==’+’)
{

str = ch;
if((ch = fgetc(f)) == ’+’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

//cout 《《 str《《 endl;
}
if(ch == ’-’)
{

str = ch;
if((ch = fgetc(f)) == ’-’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

//cout 《《 str《《 endl;
}
if(ch == ’&’)
{

str = ch;
if((ch = fgetc(f)) == ’&’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

//cout 《《 str《《 endl;
}
if(ch == ’|’)
{

str = ch;
if((ch = fgetc(f)) == ’|’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

//cout 《《 str《《 endl;
}
if(ch == ’!’)
{

str = ch;
if((ch = fgetc(f)) == ’=’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

//cout 《《 str《《 endl;
}
if(ch == ’=’)
{

str = ch;
if((ch = fgetc(f)) == ’=’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

}
if(ch == ’》’)
{

str = ch;
if((ch = fgetc(f)) == ’=’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}
else
if(ch == ’》’ )
{
str = ch;
ch = fgetc(f);
//cout 《《 str 《《 str 《《 endl;
}

}
if(ch == ’《’)
{
str = ch;
if((ch = fgetc(f)) == ’=’ )
{
str = ch;
ch = fgetc(f);
}
else
if(ch == ’《’ )
{
str = ch;
ch = fgetc(f);
}

}

}

int main()
{
char ch;
char name;
for(int i = 0; i 《 30; i++)
name = ’/0’;
f = fopen(“c.txt“,“r“); //打开指定输入文件
if (f == NULL)
cout《《“文件不存在！“《《endl;
ch = fgetc(f);
while(!feof(f))
{
noblank( ch ); //跳过回车，空格
if( ( ch 》= ’a’ && ch 《= ’z’ )||( ch 》= ’A’ && ch 《= ’Z’ ))
//处理字母
else if( ch 》= ’0’&& ch 《= ’9’)
//处理数字
else
//处理符号
}
print(); //打印词法分析结果
fclose(f); //关闭文件
system(“pause“);
return 0;
}

C语言语法分析器编译原理实验报告 308129512@qq.com

#include《stdio.h》
void main()
{

int m=0,n=0,n1=0,n2=0,n3=0,zg,fzg,flag;
int bz={1,1,1,1,1,1,1};/*状态改变控制，1 表示可以改变状态zt值，0 表示不可以*/
int zt={2,2,2,2,2,2,2};/*状态值，2表示未定状态，1表示是，0表示否*/

char temp=“\0“;/*用于求first集*/
char z;/*非总结符*/
char z1;/*总结符*/
char z2=“\0“;/*gs文法中出现的标记个数的辅助字符 01234*/
char gs=“\0“;/*文法，按顺序排成字符串*/

printf(“请依次输入非终结符(不超过7个):“);
gets(z);
while(z[m]!=’\0’)
{m++;}
fzg=m;//zg是非终结符个数

while(n《m)
{z2[n]=n+48;n++;}//生成01234辅助字符
printf(“您输入了:“);
puts(z);
fflush(stdin);

printf(“请依次输入终结符(不超过7个):“);
gets(z1);
while(z1[n1]!=’\0’)
{n1++;}
zg=n1;
printf(“您输入了:“);
puts(z1);
fflush(stdin);

printf(“按照正确格式输入所有文法(总长度不超过100格式如下):“);
printf(“如果文法为(字符’k’表示空):\n“);
printf(“S--》AB S--》bC A--》k A--》b\n“);
printf(“输入:0SAB0SbC1Ak1Ab\n“);
printf(“ (注:数字01234表示第一二三四个非终结符)\n“);

gets(gs);
fflush(stdin);
printf(“您输入了:“);
puts(gs);
m=0;
//对于输入文法字符串的转换，将每个文法式左部去除
while(gs[m]!=’\0’)
{
n=m;
if(gs[m]》=’0’&&gs[m]《=’9’)
{
m++;
while(gs[m]!=’\0’)
{
gs[m]=gs[m+1];
m++;
}
//gs[m-1]=’\0’;
}
m=++n;
}

m=0;

//puts(gs);

/*情况一，直接判定是形如: (A--》k) */
while(gs[m]!=’\0’)
{
if(gs[m]==’k’)
{
zt[gs[m-1]-48]=1;
bz[gs[m-1]-48]=0;
}
m++;
}

/*情况二，直接判定--否形如: (D--》aS ,D--》c) */
for(n=0;n《fzg;n++)
{
if(bz[n]==1)
{
m=0;
n2=0;
while(gs[m]!=’\0’)
{
if(z2[n]==gs[m])
{
if(gs[m+1]》=z1&&gs[m+1]《=z1[n1-1])
zt[n]=0;
else {n2=99;break;} //gs[m+1] 是非终结符n2做标记
}
//跳出循环，无法解决该情况，推到下面情况三
m++;
}
if(n2!=99) {zt[n]=0;bz[n]=0;} //完成所有扫描，未出现非终结符，得出结论zt[n]=0.bz[n]=0不允许再改变zt[n]
}
}

/*情况三，最终判定*/
do
{
flag=0;
for(n=0;n《fzg;n++)
{
if(bz[n]==1) //未得到判定
{ m=0;
while(gs[m]!=’\0’)
{
if(gs[m]==z2[n]) //判定gs[m]是辅助字符0123
{
m++;
while(gs[m]》=’A’&&gs[m]《=’Z’)
{

n1=0;
for(n2=0;n2《fzg;n2++) //循环查找是gs[m]哪个非终结符
{
if(gs[m]==z[n2])
{
if(zt[n2]==1) //这个非终结符能推出空
zt[n]=1;
else if(bz[n2]==1) //这个非终结符现在不能推出空，但它的状态可改即它最终结果还未判定
{zt[n]=2;bz[n]=1;}
else
{zt[n]=0;bz[n]=0;n1=99;} //设 m1 做标记供下一if参考
break; //找到gs[m]是哪个非终结符,for循环完成任务，可以结束
}

}
if(n1==99) break;
m++;
}
}
m++;
}
if(zt[n]==1) bz[n]=0;
if(bz[n]==0) flag=1;//对应for下的第一个if（zt[n]==2）
}

}
}while(flag);

printf(“结果是:\n“);

for(m=0;m《5;m++)
{
switch(zt[m])
{
case 0:printf(“%c---否\n“,z[m]);break;
case 1:printf(“%c---是\n“,z[m]);break;
case 2:printf(“%c---未定\n“,z[m]);break;
}

}
/*
puts(gs);
puts(zt);
puts(z);
puts(z1);
puts(z2);
printf(“%d,,,%d“,fzg,zg);
*/

//下面求first集
//下面求first集

for(n=0;n《fzg;n++)
{bz[n]=0;}
m=0;n=0;n1=0;n2=0;
while(gs[n]》=’0’&&gs[n]《=’9’)
{
for(;m《fzg;m++)
{
if(n2!=m)
n1=0; //m=n2用于第二次以后的for循环中还原上次m的值

if(gs[n]==z2[m])
{
while(gs[n+1]》’9’)
{
if(n1==0)
{temp[m*13+n1]=gs[n+1];n1++;} //如果是第一个直接保存

//不是第一个，先与字符数组中其它字符比较，没相同的才保存
else if(gs[n]》=’a’&&gs[n]《=’z’&&gs[n+1]》=’A’&&gs[n+1]《=’Z’) //gs[n]是终结符且 gs[n+1]是非终结符
;//什么也不做，程序继续n++，扫描下一个gs[n]

else
{
for(n3=0;n3《=n1;n3++)
{
if(temp[m*13+n3]==gs[n+1])
break;
}

if(n3》n1) //for循环结束是因为n3而不是break
{temp[m*13+n1]=gs[n+1];n1++;}
}
n++;
}
break; //break位于if(gs[n]==z2[m]),对于gs[n]已找到z2[m]完成任务跳出for循环
}
}
n2=m; //存放该for循环中m的值
n++;
}
//进一步处理集除去非终结符
m=0;n=0;n1=0;n2=0;
for(m=0;m《fzg;m++)
{
if(flag!=m)
n1=0; //m=flag用于第二次以后的for循环中还原上次m的值

while(temp[m*13+n1]!=’\0’)
{
while(temp[m*13+n1]》=’A’&&temp[m*13+n1]《=’Z’) //搜索非终结符
{
for(n=0;n《fzg;n++) //确定是哪个非终结符
{if(temp[m*13+n1]==z[n])
break;
}
while(temp[m*13+n1]!=’\0’) //从temp[n*13+n1]开始每个字符依次往前移动一
{temp[m*13+n1]=temp[m*13+n1+1];n1++;}
n1--;
while(temp[n*13+n2]!=’\0’) //把z[n]对应的first加入temp[m*13+n1]这个first中，每个字符依次加在最后
{
for(n3=0;n3《n1;n3++) //循环判定是否有相同的字符
{
if(temp[m*13+n3]==temp[n*13+n2])
break;
}
if(temp[n*13+n2]==’k’&&zt[m]==0) //那些不能推出空，但是因为要加入其他非终结符的first集而可能含有空
n2++;
else if(n3》=n1) //for循环结束是因为n3而不是break ,即无相同字符
{temp[m*13+n1]=temp[n*13+n2];n2++;n1++;}
else n2++;
}

n1=0;
n2=0;
}

n1++;
}
flag=m; //存放该for循环中m的值
}

//非终结符的first集输出
m=0;n1=0;
for(m=0;m《fzg;m++)
{
n1=0;
printf(“非终结符 %c 的first集是: “,z[m]);
while(temp[m*13+n1]!=’\0’)
{
printf(“%c“,temp[m*13+n1]);
n1++;
}
printf(“\n“);
}

}

《数据结构课程设计》表达式求值实验报告

　　
　　算术表达式求值演示
　　一、概述
　　数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
　　在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构的理解和认识。
　　二、系统分析
　　
　　1．以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例子在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
　　2．一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个栈，一个用以寄存运算符，另一个用以寄存操作数和运算结果。
　　3．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言的转化。 4．程序执行时的命令：
　　本程序为了使用具体，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入表达式即可。（要注意输入时格式，否者可能会引起一些错误） 5. 测试数据。
　　
　　2
　　
　　算术表达式求值演示
　　一、概述
　　数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
　　在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们，同时加深对这种结构的理解和认识。
　　二、系统分析
　　
　　1．以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例子在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
　　2．一般来说，计算机解决一个具体问题时，需要经过几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编出程序，进行测试，调试直至得到想要的答案。对于算术表达式这个程序，主要利用栈，把运算的先后步骤进行分析并实现简单的运算！为实现算符优先算法，可以使用两个栈，一个用以寄存运算符，另一个用以寄存操作数和运算结果。
　　3．演示程序是以用户于计算机的对话方式执行，这需要一个模块来完成使用者与计算机语言的转化。 4．程序执行时的命令：
　　本程序为了使用具体，采用菜单式的方式来完成程序的演示，几乎不用输入什么特殊的命令，只需按提示输入表达式即可。（要注意输入时格式，否者可能会引起一些错误） 5. 测试数据。

　　操作集合：
　　(1)void InitStack1(SqStack1 &S1);//声明栈建立函数 (2)void InitStack2(SqStack2 &S2);//声明栈建立函数
　　(3)void evaluate(SqStack1 &S1,SqStack2 &S2);//确定如何入栈函数 (4)void Push1(SqStack1 &S1,char e);//声明入栈函数 (5)void Push2(SqStack2 &S2,float e);//声明入压栈函数 (6)char GetTop1(SqStack1 &S1);//声明取栈顶元素函数 (7)float GetTop2(SqStack2 &S2);//声明取栈顶元素函数 (8)char Pop1(SqStack1 &S1);//声明出栈函数 (9)float Pop2(SqStack2 &S2);//声明出栈函数 (10)char Compare(char m,char n);//声明比较函数
　　(11)float Operate(float a,char rheta,float b);//声明运算函数 (12)void DispStack1(SqStack1 &S1);//从栈底到栈顶依次输出各元素 (13)void DispStack2(SqStack2 &S2);//从栈底到栈顶依次输出各元素 }ADT SqStack
　　结构分析:
　　栈中的数据节点是通过数组来存储的。因为在C语言中数组是用下标从零开始的，因此我
　　们在调用他们的数据是要特别注意。指针变量的值要么为空(NULL)，不指向任何结点；要么其值为非空，即它的值是一个结点的存储地址。注意，当P为空值时，则它不指向任何结点，此时不能通过P来访问结点，否则会引起程序错误。如果输入的数字不符合题目要求，则会产生错误结果。
　　算法的时空分析：
　　时间和空间性能分析：时间上，对于含n个字符的表达式，无论是对其进行合法性检测还是对其进行入栈出栈操作n次，因此其时间复杂度为O(n)。空间上，由于是用数组来存储输入的表达式，用栈来存储运算中的数据和运算符，而栈的本质也用到的数组，数组在定义时必须确定其大小。在不知表达式长度的情况下确定数组的长度确非易事，此时极易造成空间的浪费，因此空间性能不是很好。

实验报告的各种词的意思

1.程序清单就是源程序,可以在关键函数后加些注释,看起来会比较清晰,老师喜欢!
2.运行结果可以截图
3.调试分析就是在调试过程中遇到的问题及解决办法.不要不好意思写自己犯的错误(包括语法错误和逻辑错误),写下来给老师看,才显得真实,自己印象也深.
最简单的错误比如:类声明后的扩号外面没加分号,函数返回值类型不匹配,出现二义性......等等.