微机原理实验三数学表达式的计算

实验三 后缀表达式的计算

实验目的：

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；了解表达式的前缀、中缀、后缀等计算机内表示形式。 实验内容与要求：

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： （1）生成表达式的后缀表示，并输出； （2）生成表达式的前缀表示，并输出；

（3）基于表达式的后缀表示，对该表达式求值； （4）编写一个主程序对表达式求值函数进行测试。 算法设计：

#include 关系，在分析过程查找到这个值，表示表达#include 式有错。 #include char *OpretorS="+-*/()#"; //运算符集 #define ERROR 0 char *Express="2*(6-4)+8/4"; //初始化的#define OK 1 表达式 #define N 50 int InitStack(SqStack *S); //构造空栈 #define STACK_INT_SIZE 10 //存储空int push(SqStack *S,ElemType *e);

中缀表达式的直接计算,中缀表达式转化成后缀表达式的计算

目 录

一、设计思想……………………………………………………….01

二、算法流程图…………………………………………………….02

三、源代码………………………………………………………….03

四、运行结果……………………………………………………….16

五、遇到的问题及解决…………………………………………….17

六、心得体会……………………………………………………….18

中缀表达式的直接计算,中缀表达式转化成后缀表达式的计算

一、设计思想

第一种算法

先把算术表达式转化成后缀表达式，在对后缀表达式进行计算。

首先建立一个符号栈，用于存放字符和字符的优先级别；然后在建立一个数栈，用于辅助后缀表达式的计算；最后在定义一个字符串数组，用于存放后缀表达式。建立一个计算的函数，该函数用于两个数的计算，在调用这个函数的时候，传入三个参数，两个浮点型参数和一个字符型参数，根据不同的符号进行不同的计算。定义一个判断优先级别的函数，用于判断两个操作符的优先级别，在根据优先级的不同决定不同的操作。

后缀表达式的取得，对算术表达式字符串进行挨个的扫描，如果是数字或者是小数点， 则将数字或者小数点存放到字符数组中，每取完一个

江苏科技大学 计算机学院 编译原理实验报告0941901228 章进兴

实验三 逆波兰表达式的产生及计算

一、实验目的

非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。

二、实验内容

将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。

三、逆波兰表达式的产生及计算实验设计思想及算法

? 逆波兰式定义

将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。

? 产生逆波兰式的前提 中缀算术表达式

? 逆波兰式生成的设计思想及算法

(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。

(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。

(4)如果不是数字，该字符则是运算符，此时需比较优先关系。

做法如下：将该字符与运算符栈顶的

这是我们老师自己写的有关编译原理follow处理办法的资料,挺不错的

LOGO

算术表达式FOLLOW的推 的推 算术表达式 理

这是我们老师自己写的有关编译原理follow处理办法的资料,挺不错的

文法： 文法： E TE’ E’ +TE’ | ε T FT’ T’ *FT’ | ε F (E) 最终答案： 最终答案：| id E:{$,)} E’:{$,)} : :

FIRST集合 集合 FIRST(F) = {(, id}; ; FIRST(E) =FIRST(T) = {(,id} FIRST(E’) = {+, ε}; FIRST(T’)={*, ε} T,T’:{+, ), $} F:{+,*,),$} : :

LOGO

规则编号： 规则编号： a、如果存在产生式 中所有非 、如果存在产生式A αBβ,那么 ，那么FIRST(β)中所有非ε的符号 中所有 的符号 都在FOLLOW(B)中。 都在 中 b1、如果存在一个产生式 、如果存在一个产生式A αB,那么 ，那么FOLLOW(A)中的所有 中的所有 符号都加入到FOLLOW(B)中. 符号都加入到 中 b2、或者 包含ε, 、或者A αBβ且FIRST(β)包含 ，那么 且 包含 那么FO

全局对象

Comp comp(name) 用另一个名字给合成命名。

Footage footage(name) 用另一个名字给脚本标志命名。

Comp thisComp描述合成内容的表达式。例如：thisComp.layer(2)

Layer, Light, or Camera thisLayer是对层本身的描述，thisLayer是一个默认的对象，对它的应用是可选的。例如, 用表达式thisLayer.width或 width 可获得同样的结果。

Property thisProperty描述属性的表达式。例如，如果写一个旋转属性的表达式就能获取旋转属性的值。

Number time 描述合成的时间, 单位是秒。

Number colorDepth返回8或16表示的彩色深度位数值。例如, 当项目的每通道的彩色深度为16位时colorDepth返回16 。

Number posterizeTime(framesPerSecond) {framesPerSecond是一个数}返回或改变帧率。允许用这个表达式设置比合成低的帧率。

向量数学方法

Array add(vec1, vec2) {vec1 和 vec2 是数组} 两个向

Javascript与正则表达式个人总结与收录--基础篇 一、正则表达式的定义

正则表达式是一种可以用于模式匹配和替换的强有力的工具。

二、正则表达式的作用

1、测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个模式，这也称为数据有效性验证。

2、替换文本。可以在文档中使用一个正则表达式来标识特定文字，然后将其删除，或者替换为别的内容。

3、根据模式匹配从字符串中提取一个子字符串。随后可以用来在文本或输入字段中查找特定文字。

三、正则表达式的常见写法

现在很多正则表达式都采用了perl风格的写法，即把正则表达式的内容放在/ /中间，看起美观，最主要的是实用，方便辨别。 当然，如果不闲麻烦也可以写成如下的格式： var re = new RegExp (“regContent”);

四、正则表达式的“元字符”

所谓元字符就是指那些在正则表达式中具有特殊意义的专用字符，可以用来规定其前导字符（即位于元字符前面的字符）在目标对象中的出现模式。

较为常用的元字符如下：

“+”元字符规定其前导字符必须在目标对象中连续

中缀表达式转后缀表达式

中缀表达式转后缀表达式的规则。

1.遇到操作数：直接输入到后缀表达式栈 2.遇到运算符，直接入操作符栈 3.遇到左括号：直接将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将操作符栈中的元素依次出栈，输出到后缀表达式栈。

以下是自己写的代码。亲测没有问题。（模拟一个计算器，可以带括号，中间可以空格，只支持整数输入，但是输出结果精确到小数后6位）

#include \

#define MAX_LEN 100 typedef struct cal{

unsigned char isOper;//是否是操作数 1，操作符 0.操作数 double Num; //值。或者是操作符的ASCII值 }STRUCT_CAL;

#define IS_NUM 0x00 #define IS_OPER 0x01

STRUCT_CAL stackCal[MAX_LEN]; STRUCT_CAL stackCalBack[MAX_

设计成绩 报告成绩 指导老师 一．实验目的

掌握线性表的使用，熟练掌握栈的各种操作函数，能借助于栈的功能将中缀表达式转换为后缀表达式，并利用后缀表达式求值。 二．实验要求及实验环境 实验要求：1.使用栈来进行操作

2.能提示用户输入正确的中缀表达式的值，并输出正确的后缀表达式 3.利用后缀表达式求值并输出 实验环境：CodeBlocks(visual stdio)/win 7系统

三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系） 主要的数据类型：

Word结构体类型的定义，含有两个变量字符型和double型 栈类型的定义，其中数组类型为word型，栈的各种操作函数的定义 主函数int main()中

char mid[100] 存放用户输入的中缀表达式

int m 记录用户输入的中缀表达式所含的字符数

word m_word[100] 可将中缀中的字符和数字分开存放在两个不同类型的数组中，并实现将连续的多位整数至于统一存储空间 word post[100] 存放转换后的后缀表达式的值 int l

VB表达式练习

班级___________ 姓名___________

一、基础题 1.将数学表达式

|x|写成VB表达式，正确的是( ) 2a(A) |x|/2a (B)Sqr(x)/2a (C) Abs(x)/(2*a) (D) Abs(x)/2*a 2.能实现从字符串中取出子字符串功能的VB标准函数的函数名是( ) (A) Val (B) Str (C) Len (D) Mid

3.已知x=17，y=\，则VB表达式x+Len(y)的值为( ) (A) -298 (B) 17 (C) 21 (D) \

4. 在Visual Basic中，语句Dim b As Double所定义的变量b是( )

(A) 整数型 (B) 单精度实数型 (C) 双精度实数型 (D) 长整数型 5.下列VB函数中，与Chr函数作用相反的是( )

(A) Len (B) Val (C) Str (D) Asc

6.VB语言中，下列各种基本数据类型说明符中表示逻辑型数据的是(

常用正则表达式 　　正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。


匹配中文字符的正则表达式： [\u4e00-\u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了

匹配双字节字符(包括汉字在内)：[^\x00-\xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）

匹配空白行的正则表达式：\n\s*\r
评注：可以用来删除空白行

匹配HTML标记的正则表达式：<(\S*?)[^>]*>.*?</\1>|<.*? />
评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，对于复杂的嵌套标记依旧无能为力

匹配首尾空白字符的正则表达式：^\s*|\s*$
评注：可以用来删除行首行尾的空白字符(包括空格、制表符、换页符等等)，非常有用的表达式

匹配Email地址的正则表达式：\w+([-+.]\w+)*@\w+([-.]\w+)*\.\w+([-.]\w+)*
评注：表单验证时很实用

匹配网址URL的正则表达式：[a-zA-z]+://[^\s]*
评注：网上流传的版本功能很有限，上面这个基本可以满足需求

匹配帐号是否合法(字母开头，