- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
南华大学
计 算 机 科 学 与 技 术 学 院
实验报告
( 2011 ~2012 学年度 第二学期 )
课程名称 程序设计与编译
实验名称 算符优先
姓名 朱志强 学号 20104030338
专业 电气信息类 班级 1003
地点 8 教 教师 曹军
1
一. 实验目的
设计编写并调试一个算符优先程序,掌握算符优先分析法的原理;
二. 实验要求
对下述描述算符表达式的算符优先文法 G[E],给出算符优先分析的实验结果。
E->E+T|E-T|T T->T*F|T/F|F F->(E)|i
三. 实验代码
#include<string.h>
#include<stdlib.h>
#include <ctype.h>
#include<iostream>
using namespace std;
const int maxsize=100; //为数组 str[] 、in[] 分配的最大存储空间
const int length=100;//为数组 array[] 分配的最大存储空间
class stack
{
private:
int size;//size 为当前数组 array[] 的大小
char array[length];//用于存储读入的字符
public:
stack()
{
size=0;//数组 array[] 的初始长度为 0
}
void push(char ch)
{
if(size<length)//如果数组未满,则压入
{
array[size]=ch;
size++;
}
else//若数组已满,则给出出错信息
cout<<"overflow!"<<endl;
}
int pop(char ch[],int len)// 弹出字符准备规约
{
if(size-len>=0)
{
for(int i=0;i<len;i++)
ch[i]=array[size-len+i];
2
size-=len;
return len;
}
else
{
cout<<"参数错误 !"<<endl;
return 0;
}
}
char saomiao(int pos)//判断大小是否合法
{
if(pos>=0&&pos<size)
文档评论(0)