编译原理实验报(设计和验证型).docVIP

课 程 实 验 报 告 专 业 年 级 计算机科学与技术 课 程 名 称 编 译 原 理 指 导 教 师 学 生 姓 名 学 号 实 验 日 期 实 验 地 点 实 验 成 绩 教务处制 2010年 月 日 实验报告 专业班级 姓名 学号 课程名称 编译原理 实验名称 一个顺序栈的基本运算实验 实验编号 实验一 实验形式 设计性 实验类型#define wyo char typedef struct{ wyo data[50]; int top; }stack; void InitStack(stack *s)//栈初始化 { s-top=-1; } int StackEmpty(stack *s)//判栈空,空为 { if(s-top==-1) return 1; else return 0; } int StackFull(stack *s)//判栈满,满为 { if(s-top==50) return 1; else return 0; } void ClearStack(stack *s)//清栈 { s-top=-1; } void Push(stack *s,wyo e)//入栈 { if(!StackFull(s)) s-data[++s-top]=e; else cout栈满不能入栈。; } wyo Pop(stack *s)//出栈 { if(!StackEmpty(s)) return s-data[s-top--]; else { cout栈空不能出栈。; return -1; } } wyo Seqtop(stack *s)//取栈顶元素 { if(!StackEmpty(s)) return s-data[s-top]; else { cout栈空不能出栈。; return -1; } } void main() { stack x; char y=NULL; InitStack(x); cout输入进栈字符串,以#号结束:; while(y!=#) { ciny; Push(x,y); } coutendl输出栈内字符串:; while(StackEmpty(x)!=1) coutPop(x); Pop(x); } [实验结果与分析] 栈是按先来后出的原理，所以当输入栈内元素时的顺序进输入栈时的顺序相反。而且当栈满时不能在把元素放入栈内，当栈空时也不可能有出栈操作。 [教师评语] 成绩评定： 指导教师签名： 实验报告 专业班级 姓名 学号 课程名称 编译原理 实验名称 一个优先关系矩阵（或算符优先关系表） 实验编号 实验二 实验形式 设计性 实验类型#define wyo char typedef struct{ wyo data[50]; int top; }stack; void InitStack(stack *s)//栈初始化 { s-top=-1; } int StackEmpty(stack *s)//判栈空,空为 { if(s-top==-1) return 1; else return 0; } int StackFull(stack *s)//判栈满,满为 { if(s-top==50) return 1; else return 0; } void ClearStack(stack *s)//清栈 { s-top=-1; } void Push(stack *s,wyo e)//入栈 { if(!StackFull(s)) s-data[++s-top]=e; else cout栈满不能入栈。; } wyo Pop(stack *s)//出栈 { if(!StackEmpty(s)) return s-data[s-top--]; else { cout栈空不能出栈。; return -1; } } wyo Seqtop(stack *s)//取栈顶元素 { if(!StackEmpty(s)) return s-data[s-top]; else { cout栈空不能出栈。; ret