用算符优先法对算术表达式求值的过程。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。实现对算术四则混合运算表达式的求值,并在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
上传时间: 2013-12-14
上传用户:zwei41
本书是作者在多年讲授C++语言的基础上编写的C++语言教学辅导书,目前为第3版。此次升级,广泛吸取了读者的反馈意见,补充了近年国内多所高校的考研试题。全书共10章,分别阐述了C++语言概要、类和对象、引用、友元、运算符重载、模板、继承和派生、多态性和虚函数、C++的I/O流库、异常处理等内容。每章先以本章的主要概念、使用语法和相应的程序实例入手,然后对与本章内容紧密相关的例题进行分析,包括单项选择题、填空题、简答题和编程题。每题不仅给出了参考答案,而且有较为详细的分析过程。本书可作为大专院校各专业C++语言程序设计课程的教学辅导书,也可以作为该课程的自学指导书,还可作为计算机水平考试和考研者的参考书。
上传时间: 2016-06-28
上传用户:dianxin61
构造一个简单程序设计语言的词法分析器,要求: 1) 含有保留字program, begin, end, var, integer, if, then, else, do, while. 2) 标识符和无符号的整常数,其中保留字和标识符不区分大小写. 3) 含有界符和运算符如下:+,-, (, ), =, >, <, , :, :=.,,。 4) 输出二元组。
上传时间: 2014-01-04
上传用户:离殇
对PL0原编译器进行了以下的扩充:1.增加以下保留字else(elsesym), for(forsym),to(tosym),downto(downtosym),return(returnsym),[(lmparen),](rmparen) 2.增加了以下的运算符:+=(eplus),-=(eminus),++(dplus),--(dminus) 取址运算符&(radsym),指向运算符@(padsym) 3.修改单词:修改不等号#为<> 4.扩充语句:(1)增加了else子句 (2)增加了for语句 5.增加运算:(1).++运算 (2).--运算;(3).+=运算 (4).-=运算;(5).&取址运算; (6).@指向运算; 6.增加类型:(1).增加多维数组a[i1][i2][i3]……[i(n-1)][i(n-2)][in] (2).增加指针类型(任何变量都能存放指针,但不支持指针的指针,如b:=@@a应该改写为c:=@a,b:=@c) 7.将过程procedure扩展为函数:(1).允许定义过程时在其后加参数(var a, var b,……..,var n) (2)允许通过指针向函数形式参数传地址;(3)允许返回值;可以用 a:=p(a,b,c….,n) 返回
标签: downtosym returnsym elsesym downto
上传时间: 2016-07-02
上传用户:saharawalker
1.一个表达式和一个二叉树之间,存在着自然的对应关系。写一个程序,实现基于二叉树表示的算术表达式Expression的操作。 2.假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作: ⑴ReadExpr(E)——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr(E)——用带括弧的中缀表达式输出表达式E。 ⑶Assign(V,c)——实现对变量Vde赋值(V=c),变量的初值为0。 ⑷Value(E)——对算术表达式E求值。 ⑸CompoundExpr(P,E1,E2)——构造一个新的复合表达式(E1)P(E2)。 3.在读入表达的字符序列的同时,完成运算符和运算数的识别和处理以及相应的运算。 4.在识别出运算数的同时,要将其字符形式转换成整数形式。 5.用在后根遍历的次序对表达式求值。
上传时间: 2014-11-27
上传用户:偷心的海盗
该程序为从原四则表达式求得后缀表达式,使用栈的数据结构,使用当前运算符与栈顶运算符进行比较,优先级高则入栈,之后出栈所有优先级比当前高的运算符,输入为 # 结束时,把栈中的运算符全部弹出
上传时间: 2016-07-06
上传用户:gmh1314
Thinking C++ 中文版 本书作者根据自己学习C++的亲身体会及多年教学经验,用简单的例子和简练的叙述讲解C++编程,别具特色。 全书共分十八章,内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流介绍、常量、内联函数、命名控制、引用和拷贝构造函数、运算符重载、动态对象创建、继承和组合、多态和虚函数、模板和包容器类、多重继承、异常处理和运行时类型识别。 本书作为正式教材和自学用书均非常优秀,作为程序设计者的参考用书亦极为合适。
上传时间: 2013-11-28
上传用户:zhengzg
实现了分数之间的四则运算,主要在于练习运算符重载。同时从分数类派生出整数类,实现了分数整数的混合运算!
上传时间: 2014-01-23
上传用户:xjz632
词法分析器的功能是输入源程序,输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)。 识别保留字:if、int、for、while、do、return、break、continue; 单词种别码为1。 其他的都识别为标识符;单词种别码为2。 常数为无符号整形数;单词种别码为3。 运算符包括:+、-、*、/、=、>、<、>=、<=、!= ; 单词种别码为4。 分隔符包括:,、 、{、}、(、)、【、】; 单词种别码为5。
上传时间: 2016-07-15
上传用户:aig85
表达式求值以字符序列的形式从终端输入语法正确的、不含变量的数据表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例子3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程.
上传时间: 2016-08-07
上传用户:kernaling