将算术表达式转换成三元式的程序实现、编译原理课程设计

最新推荐文章于 2023-07-20 16:07:55 发布
最新推荐文章于 2023-07-20 16:07:55 发布
阅读量3.5k 收藏 13
点赞数 1
分类专栏： 课程设计 文章标签： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cs_work/article/details/93550416
版权

需求

设计一个语法制导翻译程序, 将算术表达式翻译成三元式, 要求： 先确定一个定义算是表达式的文法, 为其设计一个语法分析程序, 为每条产生式配备一个语义子程序, 按照一遍扫描的语法制导翻译方法, 实现翻译程序。对用户输入的任意一个正确的算术表达式, 程序将其转换成三元式输出, 可按照一定格式输出到指定文件中

演示

运行环境

C++, CodeBlocks

技术原理

中间代码（Intermediate Representation或者IR）:复杂性介于源程序语言和机器语言的一种表示形式。 编译程序锁使用的中间代码有多种形式。常见的有逆波兰记号，三元式，四元式，和树形表示, 整体代码设计思路有如下几点

  • 编程语言选用c++, 基于STL标准容器开发, 可翻译成Java Python等语言
  • 为了实现三元式一遍解析, 采用栈这个数据结构来存储符号, Java Python都有该容器
  • 每个操作符号 加减乘除都有优先级, 设计了两个函数来制定符号的优先级, 数字越大优先级越高
  • 最终结果出了会在终端打印, 也会输出到 result.txt 这个文件中

程序运行截图

代码下载地址  cs-work.com/p/21088

 

cs_work
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算术表达式的语法分析及语义分析程序设计 —— LR分析法、输出三元式
SkullSky的博客
08-17 1万+
通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。
将算术表达式转换成间接三元式的程序实现报告
01-10
将算术表达式转换成间接三元式的程序实现报告
编译原理算术表达式转三元式
09-02
合工大系统软件综合设计编译原理分册 《算术表达式转三元式》用java写的，含有图形界面和所使用的文法 构造算符优先分析器，根据文法分析输入语句，求first_vt、last_vt集，构造分析表，输出规约过程，一边扫描输出三元式
算术表达式的语法和语义分析（算符优先分析方法生成三元式的中间代码）
热门推荐
黄飞的博客专栏
07-25 1万+
1.系统描述 1.1目的 通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 1.2设计内容和步骤 对算数表达式的运行过程描述：算数表达式总体上服从从左至右的运行过程，但不同运算符的优先级不同，首先要对输入的算数表达式进行词法分析，该过程是编制一个读单词的过程，从输入的源程序中，识别出各个具有独立意义的单词
数据结构课程设计 表达式转换
07-12
本课程设计时利用java制作的实现表达式转换的功能。用eclipse制作的。这个课程设计时输入一个正常的表达式转换为先序遍历序列 中序遍历序列 和后序遍历序列
算术表达式的转换及求值(数据结构课程设计)
Reflect2021
12-26 1859
问题描述: 主要涉及的知识与技能有：堆栈的应用，要求对包含+、-、*、/、括号运算符的任意四则运算表达式进行求解。对中序输入串转换为后缀表达式（逆波兰式），计算后缀表达式的值 ，输出后缀表达式及计算结果。 例：输入： 4+3*（2-1） 输出： 后缀表达式为：4321-*+ 运算结果：7 算法说明： 中缀表达式转化为后缀表达式算法： 1)首先将左括号“(”压进栈，作为栈底元素； 2) 从左到...
c语言语法制导翻译器翻译三元式.zip
03-29
语法制导翻译器，将算术表达式翻译成三元式。 确定一个定义算术表达式的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照...对用户输入的任意一个正确的算术表达式，程序将其转换成三元式输出。
编译原理中间代码生成实验报告——完整版
12-27
3. 实现四元式生成算法，将解析的算术表达式转化为中间代码序列。 4. 编写并调试代码，确保程序能够正确处理输入的单词串，输出对应的四元式序列。 三、实验要求 1. 使用递归下降语法制导翻译法，对算术表达式和...
【C#基础】三元表达式、类型转换
yf391005的博客
10-31 745
三元表达式 语法 ：表达式1?表达式2:表达式3; 表达式1一般为一个关系表达式。 如果表达式1的值为true，那么表达式2的值就是整个三元表达式的值。 如果表达式1的值为false，那么表达式3的值就是整个三元表达式的值。 注意：表达式2的结果类型必须跟表达式3的结果类型一致，并且也要跟整个三元表达式的结果类型一致。   类型转换 static void Main(string[] a...
将算术表达式转换成四元式的程序实现
01-11
设计内容及要求：设计一个语法制导翻译器，将算术表达式翻译成四元式。要求：先确定一个定义算术表达式的文法，为其设计一个语法分析程序，为每条产生式配备一个语义子程序，按照一遍扫描的语法制导翻译方法，实现翻译程序。对用户输入的任意一个正确的算术表达式，程序将其转换成三.四元式输出(可按一定格式输出到指定文件中)。
数据结构课程设计 表达式计算
07-19
一、 实验内容 本程序完成了算术表达式的求值以及演示操作。集体实现功能如下： 1.算术表达式的求值，包括加、减、乘、除、乘方、单目减运算； 2.赋值运算，即给某一变量赋值或赋计算表达式； 3.函数表达式求值，即运算量为变量。 4.运算量可以为实数，也可以为整数，只需简单修改宏定义。默认为实数运算。 二、数据结构设计 1. 算符优先法数据结构设计 本程序采用了“算符优先法”，使用两个工作栈。一个称作OPTR，用以寄存运算符；另一个称作OPND，用以寄存操作数或运算结果。此处采用的顺序栈结构如下： #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef strict{ SElemType *base; SElemType *top; int stacksize;}SqStack; 。。。。。。。。。。。。。。。
编译原理课程设计——算术表达式、for、while语句转换为四元式
08-01
实现了将算术表达式、for语句、while语句转换成四元式的c++程序。除实现以上功能外，还配有图形化界面，设计文档等内容。
算术表达式的目标代码生成
12-29
一、实验目的 实现一个的中间代码生成程序，识别用户输入的关于标识符与整数的含加法、乘法的算术表达式并输出汇编指令序列。 二、实验主要内容 1、本次实验表达式文法如下： 0) S->E 1) E->E+E 2) E->E*E 3) E->(E) 4) E->i 2、LR分析表： 状态 ACTION GOTO + * ( ) i # E 0 　 　 S2 　 S3 　 1 1 S4 S5 　 　 　 acc 　 2 　 　 S2 　 S3 　 6 3 r4 r4 　 r4 　 r4 　 4 　 　 S2 　 S3 　 7 5 　 　 S2 　 S3 　 8 6 S4 S5 　 S9 　 　 　 7 r1 S5 　 r1 　 r1 　 8 r2 r2 　 r2 　 r2 　 9 r3 r3 　 r3 　 r3 　 3、要求输入关于标识符与整数的含加法、乘法的算术表达式，输出对应的汇编语言序列； 4、只考虑仅含一个寄存器的情形，且表达式中不存在跳转汇编指令和标号；
C++算术表达式的词法分析程序
12-22
1从键盘输入一个正确的算术表达式：如(23-(4*5.2-2.8))/-5。 2支持＋ － * / ()等符号。 3支持运算符的优先级。 4支持括号的嵌套。 5支持小数。 6输出一个个有意义的符号：如对于表达式(23-(4*5.2-2.8))/-5，输出结果为：（、23、-、（、4、*、5.2、-、2.8、）、）、/、-5
算术表达式求值源码+实验报告
03-18
代码可靠完整，个人手写实现，包括小数计算，下面是测试用例： //10*8^2+16.3+5*(5.2*5+3.01)/4-(-10)+0.1000060+4.00416-40 = 666.666666 //100+(-100)-(-10^2) = 100 //(((2016-2017+(((2015-2014)))))) = 0 //-1+(((((((((1^0))))))))+100^2 = 0
算数表达式转DAG
Gipsy
09-01 973
咸鱼上接的单，赚了80 码农不管再怎么被黑，也是学以致用率最高的一个行业。 #include<bits/stdc++.h> using namespace std; vector<string> suffix_expression; vector<string> operator_stack; vector<string> opt_table; map<string, int> opt_id_map; map<string, int
Java-三元运算符
最新发布
shixiaoqin123456的博客
07-20 2208
Java-三元运算符
编译原理 —— 三元式和树形表示
starter_____的博客
05-12 9988
三元式 三元式主要由三部分组成： （OP，arg1，arg2） 其中，OP是运算符，arg1、arg2分别是第一和第二两个运算对象。当OP是一目运算时，常常将运算对象定义为arg1。 三元式出现的顺序和语法成份的计值顺序相一致。 三元式之间的联系是通过指示器实现的。 间接三元式 为了尽量少地改动三元式表，我们可以另设一张间接码表来表示有关三元式在三元式表的计值顺序。用这种方法处理的中间...
三元式、四元式
jane的专栏
02-14 1万+
三元式是由运算符OP、第一运算对象arg1和第二运算对象arg2组成的，形式：（op,arg1,arg2）。 四元式是一种更接近目标代码的中间代码形式。实际上是一种“三地址语句”的等价表示。普遍采用的中间代码形式，它的一般形式为：(op,arg1,arg2,result)。 其中， op为一个二元 (也可是一元或零元)运算符； arg1,arg2分别为它的两个运算 (或操作)对象，它们
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值