[CS@Nets][编译原理]一个栈式计算机的加法语言编译器

最新推荐文章于 2023-04-05 20:26:49 发布
VIP文章 最新推荐文章于 2023-04-05 20:26:49 发布
阅读量1.9k 收藏 2
点赞数
分类专栏： MOOC学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MengCHRDI/article/details/45826919
版权

题目：（本题目是一个动手实践类题目，需要具备C语言和数据结构基础。）
在课程中，我们讨论一个小型的从表达式语言Sum到栈计算机Stack的编译器，
在附件中，你能找到对该编译器的一个C语言实现，但这个实现是不完整的，请你 把缺少的代码补充完整（不超过10行代码）。
加分题：实现常量折叠优化。

源代码详见：
http://mooc.study.163.com/learn/USTC-1000002001#/learn/content?type=detail&id=1000140056&cid=1000125134

由题目要求，Sum语言只有两种“符号”，整数和+，栈计算机Stack只支持两种指令push和add，例如3+4+5转换为

push 3
push 4
最低0.47元/天 解锁文章
MengCHRDI
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
编译器实践一 之 加法栈式计算机
Lionel
07-13 1624
下面是一个简单的小型加法栈式计算机 #include <stdio.h> #include <stdlib.h> /////////////////////////////////////////////// // Data structures for the Sum language. enum Exp_Kind_t {EXP_INT, EXP_SUM}; struct Exp_t { enum Exp_Kind_t kind; }; struct Exp_Int { enum Exp_
naive-surface-nets:实现一个简单易读的朴素表面网络算法
05-20
有记录的简单朴素表面网络实现 概述 该存储库实现了“朴素表面网算法” ，该算法用于生成三角形网格，该三角形网格近似由{ x,y,z in R^3 | f(x,y,z)=isovalue }的水平集{ x,y,z in R^3 | f(x,y,z)=isovalue }定义的给定等值面{ x,y,z in R^3 | f(x,y,z)=isovalue } 标量函数f: R^3 -> R { x,y,z in R^3 | f(x,y,z)=isovalue } f: R^3 -> R 逼近的精度受给定体素网格的分辨率（包含要提取的等值面）的范围限制。 在文件中，您可以找到surface_nets函数的示例用法，该函数生成单位圆的网格f(x,y,z) = sqrt(x*x + y*y + z*z) - 1.0以指定的网格分辨率。 我们将添加为子模块，以可视化生成的三角形网格。 目标 该存储库
基于CP-nets 的偏好感知交互式遗传算法及其个性化搜索
01-14
<p>针对用户显式评价导致用户疲劳, 进而限制交互式遗传算法搜索性能的问题, 研究基于用户交互行为和条件偏好网络(CP-nets) 的隐式评价模式的交互式遗传算法, 并将其应用于图书商品个性化搜索. 首先, 给出用户交互行为的数学描述, 建立基于用户少量交互行为的条件偏好网络模型以拟合用户偏好; 然后, 利用CP-nets 模型估计用户对进化个体的评价值, 实施进化操作以帮助用户尽快找到满意解. 在个性化搜索中的应用验证了所提出算法的有效性.</p>
一种基于CP-nets的医疗资源配置方法
02-09
为了合理地配置医疗资源并保证医疗的公平,该文从医疗资源合理化配置角度,提出了一种基于条件偏好网(Conditional preference networks,CP-nets)模型的医疗资源需求表示方式。考虑到医疗机构整体效益最高及其内部对资源的竞争因素,该文采用CP-nets的强占优测试以及改进的占优测试对需求信息进行预处理,得到能够作为资源分配依据的数据。在此基础上,提出了CP-nets模型下的医疗资源分配算法,采用了波达计数法和带权集合覆盖思想,拓展了CP-nets的应用范围。实验表明:当以社会总效益为目标时,该文中采用的带有占优策略的带权集合覆盖算法不仅具有最优的性能,而且能适应更大规模的数据。
AD原理图编译ERROR：GND contains Output Pin and Power Pin objects
01-06
Altium designer ERROR系列：GND contains Output Pin and Power Pin objects Net GND countains multiple Output Pins ——浅论0欧电阻用处 在画一块L298N芯片驱动舵机电路时，原理图编译出现了以下两个error： （1）、GND contains Output Pin and Power Pin objects. （2）、Net GND countains multiple Output Pins. 如下图所示：查了很多的CSDN文章后，很多博主表示忽视ERC检查或者改芯片，但显然这是一种鸵鸟
小型编译器例子小型的从表达式语言Sum到栈计算机Stack的编译器
04-22
编译原理第一章： 学习作业一个小型的从表达式语言Sum到栈计算机Stack的编译器，补全代码后的部分 程序输出结果： 第一轮： push 5 push 4 add 第二轮： push 9
数据结构 —— 栈（超详细图解 & 接口函数实现）
十里坡小白的博客
08-10 1420
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。博主将会用代码结合大量图解，对数据结构进行深度剖析。
栈（计算机术语）
weixin_45111741的博客
09-08 9565
1.栈的概念 栈（stack）又名堆栈，作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。 它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈具有先进后出的特性。 2.栈的基本操作 建栈：在使用栈之前，先建一个空栈 进栈，压栈：往栈里面添加新元素 出栈：删除栈顶元素 读栈：查询当前栈顶的元素 获取栈的大小，清空栈。...
面向栈的编程
北欧巨墙
01-15 3980
面向堆栈的语言提供的简单模型允许简单地解释表达式和程序，并且理论上可以更快地进行评估，因为不需要进行语法分析，而只需进行词法分析即可。 面向栈的语言在一个或多个栈上运行，每个栈可能有不同的用途。因此，可能需要修改其他编程语言中的编程构造，以用于面向栈的系统。此外，某些面向栈的语言以postfix或Reverse Polish表示法操作，即命令的任何参数或参数都在该命令之前声明。例如，将使用...
1.2 编译器的高层结构
Tiantangbujimo7的博客
04-22 265
编译器的高层结构 编译器是一个具有非常 模块化 的高层结构。 input---->[C]---->out --> 前端:处理和输入相关部分，比方语言，语法规则约束条件。(词法分析，语法分析 后端：目标机器指令集，约束，前端语法结构怎么映射到指令集。（指令生成，指令优化 input --> [前端 ---> 后端] ---> out 抽象的多个阶段(phase...
编译原理（第一天）
X80821的博客
01-05 235
1.## 什么是编译器？ 将： 源程序———编译器———目标程序 2.核心功能 编译器结构 更加复杂的一种 3.编译器实例 源语言Sum 两种语法形式： 整型数字：n 加法：e1+e2 栈式计算机Stack 一个操作数栈 两条指令： 压栈指令：push n 加法指令：add 举例：编译程序1+2+3到栈式计算机 首先这个是一个后续便利（post—order） 先访问1，再2再加再3再加 push n push 1 push 2 add push 3 add 所以我们知道： 编译器构造与具体
论文研究-一种针对CP-nets并发模型的验证方法 .pdf
08-15
一种针对CP-nets并发模型的验证方法，孙涛，叶新铭，状态爆炸问题导致CP-nets并发模型的正确性验证工作十分困难。提出基于并发属性的模型化简方法和基于功能组合的模型抽象方法对模型��
计算机基础_001_栈是什么
yui的博客
08-11 1554
什么是栈？ ps:文章来自于网络 当提及“栈”这个概念，很多初学者都会很迷茫。在C语言里，我们有一个内存区域叫做栈区。在单片机里，我们又常常听到一个操作叫做压栈。而在算法中，我们也有一个同名结构叫做栈。 我常常会问自己的学生“栈”这个字的意思到底是什么?大家想到的多是客栈。我们翻翻字典也不难发现，栈的第一个释义是：储存货物或供旅客住宿的房屋。所以客栈的想法并没有错，但是这也未免太过抽象。 我们先来解释一下在计算机领域什么是栈。 栈某种意义上讲，它像是一...
手把手带你利用栈来实现一个简易版本的计算器
zwx900102的博客
01-07 2179
一文掌握栈的四大经典应用场景：括号配对，表达式求值，浏览器前进后退，函数调用；手把手实现一个简易版本的计算器。
编译原理实验e4：从语言SUM到栈式计算机STACK的机器语言的翻译
学习记录
06-01 1914
实验目的： 熟悉语言SUM 到栈式计算机STACK的机器语言的翻译过程，理解编译的一般步骤。 实验内容： sum.c是用c语言写的从sum语言到栈式计算机STACK的机器语言的编译器（省略了词法语法分析部分）。该程序的基本功能是先构造SUM语言的某句子的抽象语法树，然后将该语法树翻译成STACK的机器语言程序，并按顺序打印出该机器语言程序的指令。程序中有两段内容不完整（在程序中用TODO表示），请读懂并编译通过该程序，再将TODO的部分补充完整，并编译通过。 实验要求： 读懂程序sum.c并编译通过。（该
栈计算机术语,计算机栈原理，让你一次彻底理解！
weixin_39598796的博客
07-08 702
开篇本篇文章着重写的是系统中栈的工作原理，以及函数调用过程中栈帧的产生与释放的过程，有可能名字过大，如果不合适我可以换一个名字，希望大家能够指正，小编虚心求教！如果有哪里写的不清楚的或者错误的地方请及时更正，小编再次谢过了。文章里面有错别字，也可能会有好友说寄存器的32、16位的区别其实我感觉这里主要讲的还是些原理性的东西，后续会将文章图片错别字进行调整.(图片里面的posh改为push)内存的不...
代码生成- 栈式计算机
最新发布
青衫客36的博客
04-05 314
注：我们可以看到这样的7条指令分成了四类， 上述的指令其实就是Java字节码的一个子集，Java字节码是用一个字节来表示字节码中的操作符，所以一个字节的话，Java字节码的指令原则上有256条，但是现在还没完全用完。伪指令并不会真正的被ALU那样的执行单元来执行，而是Stack机器在装载一个程序时，就会读取伪指令，并且给相关变量分配内存空间。3、在非栈式计算机上进行模拟，例如，可以在X86上模拟栈式计算机的行为，用X86的调用栈模拟栈。-> div 算术运算。
java实现极简小编译器编译程序1+2+3到栈式计算机
weixin_45482422的博客
01-28 365
看编译原理的课程的时候，（视频地址：https://www.bilibili.com/video/av32233569?p=3），老师讲到编译实例编译1+2+3到栈式计算机， 栈式计算机有俩条指令，push n和add, push n遇到数字把数字推进栈底，add遇到+号把栈顶和此栈顶的数字推出，计算俩者的和，计算后讲和再推进去。于是自己动手实现。 经测试可以计算以下这些形式： 1+2 1+2...
编译原理学习--编译器的介绍
weixin_34203426的博客
01-22 144
编译原理学习--编译器的介绍 编译器的介绍： 　　编译器是一个程序，其核心功能是将源代码（C/C++,Java,C#,html等）翻译成目标代码（X86，ARM,IA64等），是一个重要的研究领域，也是其他许多研究领域的基础。 　　一个简单的编译器结构： 　　 　　编译器由多个阶段组成，每个阶段处理不同的问题，使用不同的理论、算法和数据...
用java写一个CP-nets的程序
02-12
要用 Java 写一个 CP-nets 的程序，首先需要了解 CP-nets 的相关知识，然后再考虑如何用 Java 实现。 CP-nets 是一种通过定义限制关系来表示对特定决策的偏好的表示方法。CP-nets 的实现通常需要考虑如何存储限制...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值