如何A掉未来程序改
话说有这样一道神题:【集训队互测2015】未来程序·改。
大意是要求写一个简单的C++解释器!这里去掉了C++的许多特性,连简单的break
和continue
都没有了!
话说NOI被屠了之后,一时心血来潮,打算A了这道题。最近的一个星期闲着无聊(其实还是很多事要做),在历经险阻之后,终于A掉这道丧心病狂的OI题。
虽然我没有看过任何关于解释器的理论,但我觉得好像还是可以凭自己乱搞出来的,于是便开始了这长达一周的旅程。估计写了4h的代码,调试2h。
听说可以用语言分析树这样高大的东西来做,我看到其他A了的3个人就是用这样的东西的。Orz,以后有机会找来学学。
我认为我的代码有三个最主要的部分,实现了之后发现写掉这题也不算太难。
变量储存
就是将单个的变量和数组储存起来的一个东西。最最困难的一个地方是有些变量重名,但是不是同一个量,比如:
int i;
i = 10;
if (i) {
int i;
i = 0;
if (i) {
cout << 1;
}
else cout << 0;
}
这里的i就是不一样的,运行后输出0
。
我是用了map<string, stack<Variable> >
,来保存的,每次遇到左大括号时标记一下,遇到右大括号就清理一下。由于变量的读写是非常普遍的,而在这里由使用了map,所以导致了程序运行速度慢,不管啦,反正可以过就可以了,其实可以用hash代替。
语句执行
主要的思想是维护一些光标(我管它叫光标),光标就是一个变量,保存着程序运行到哪里。
首先要把所有的函数都预先找到它们的位置,然后写两个函数:
Return runStatement(int startPosition);
Return runFunction(int startPosition, const vector<int> ¶ms);
这里Return
是一个结构体,记录返回的值、返回的命令(return
,continue
,break
,虽说这里没有后面两个)以及运行完这个语句/函数后到哪个位置。
至于怎么写runStatement
,就主要靠下面的了。
表达式计算
一个经典的方法就是运用栈,一个符号栈,一个变量栈。
下面是一些主要的问题和解决方法:
- 正号和负号怎么处理?
- 预处理下,把
+
(正号,不是加号)变为$+
。并且注意它们是右结合的。 - 有右结合的运算符,比如
=
。 - 当有一个新符号加入时,我们通过这样的判断就能解决这个问题:
while (levelCur < levelTop || (levelCur == levelTop && ! rightCombine(opt))) ...
。 - cout这些特殊的怎么处理?
- 我们只需要标记一下就可以了(把它作为一个特殊变量)。
- 数组和函数的参数怎么处理?
- 比如
f(1, 3, 2, 5)
,我们把f当作一个右结合的四目运算符就可以了。
然后写好了这些我们就可以快乐地AC了!
代码链接。感觉用C++写C++解释器有点逗呢。
如何A掉未来程序改的更多相关文章
- uoj98未来程序改 纯暴力不要想了
暴力模拟A了,数据还是良(shui)心(shui)的 90分的地方卡了半天最后发现一个局部变量被我手抖写到全局去了,,, 心碎*∞ 没什么好解释的,其实只要写完表达式求值(带函数和变量的),然后处理一 ...
- bzoj4020: 未来程序·改
只需写一个解释器 第一次预处理将输入进行分词,分割出 关键字,运算符,变量/函数名,整数常量,并对变量/函数名离散化以便处理 第二次预处理建语法树,每个节点存节点类型,变量定义表等信息 运行时在语法树 ...
- 问题-某个程序改了ICO图标后编译后还是显示老图标?
问题现象:某个程序改了ICO图标后编译后还是显示老图标? 问题原原:可能是因为系统的缓存问题. 问题处理:把程序的EXE放在别的路径下打开就可以了. 问题相关人员:QQ253120114(朋友) Q ...
- uoj#73 【WC2015】未来程序
在 2047 年,第 64 届全国青少年信息学奥林匹克冬令营前夕,B君找到了 2015 年,第 32 届冬令营的题目来练习. 他打开了第三题 “未来程序” 这道题目: 本题是一道提交答案题,一共 10 ...
- Uoj 73 未来程序
Uoj 73 未来程序 神仙提答. Subtask 1 仔细阅读,发现是要计算 \(a*b\ \%\ c\).用龟速乘或者 \(python\) 直接算. Subtask 2 仔细阅读并手算一下,发现 ...
- 昨晚值班将发dla的程序改好后放入正式环境
可是在修改的topic的发送文件中出现有节点没有对应,整个过程陆续调至有20分钟最后11电把新程序换掉.
- VS2013中,将Qt的GUI程序改为控制台程序
在Visual studio 中创建QT GUI程序是不带Console的,但是调试时候常常需要查看打印信息,可以通过如下设置显示控制台 方法一.在vs中直接创建控制台程序方法二.当你通过设置你的应用 ...
- 四则运算程序扩展:将程序改为java语言,并允许用户输入,对输入结果进行验证
题目 每个同学选一个方向,把程序扩展一下:1.让程序能接受用户输入答案,并判定对错.最后给出总共对/错 的数量.2.把程序变成一个网页程序,用户通过设定参数,就可以得到各种题目.3.把程序变成一个Wi ...
- 小程序--改变子级别页面导航栏信息 / navigationBarTitleText
微信小程序在公共文件app.json中设置了导航栏相关样式如下: 其中 navigationBarTitleText 为设置导航栏名称,若是想子级页面和父页面的header页面不同,则在子级文件中新 ...
随机推荐
- HDU 1851 A Simple Game
典型的尼姆博弈,在n对石子中,告诉你每堆的数目和每次从该堆最多可以取的数目,求最终谁将其取完. 题解:SG(i)=mi%(li+1),求异或值即可. #include <cstdio> i ...
- hdu1711(终于搞懂了KMP算法了。。)
题意:给你两个长度分别为n(1 <= N <= 1000000)和m(1 <= M <= 10000)的序列a[]和b[],求b[]序列在a[]序列中出现的首位置.如果没有请输 ...
- [译]在 64bit 环境中执行32 bit的SSIS包
最近碰到了一个众所周知的32bit的 SSIS 包在64bit的SQL Server环境的执行问题. 我看了一些解决方案,比如修改在SSDT里面修改 debug 选项(Run64BitRuntime ...
- 自定义cell相关注意事项
1.拖线成功后,如果又在.h文件或者.m文件里面删除了对应的属性或者方法.一定要在xib文件中,删除关联.方法是:右键点击一下对应的UI控件,把多余的关联叉掉就行了. 不然容易崩溃.
- Qualified name lookup
Qualified name lookup Qualified name lookup Enumerations Class members Namespace members Unqualified ...
- Yii2 数据操作DAO
参考: http://www.yiiframework.com/doc/guide/1.1/zh_cn/database.dao http://blog.csdn.net/hzqghost/artic ...
- PHP学习笔记9-生成图片
用PHP代码在网页上生成图片 <?php /** * Created by PhpStorm. * User: Administrator * Date: 2015/6/29 * Time: 2 ...
- python2.7_1.4_将IPV4地址转换成不同的格式
代码如下: # -*- coding: utf-8 -*- import socket from binascii import hexlify def convert_ip4_address(): ...
- java和C#之间SOCKET通信的问题
转自:http://www.cdtarena.com/javapx/201307/9170.html java和C#之间SOCKET通信的问题 一.服务器端(使用java编写) /** * 监听客户端 ...
- 关于map
java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap. Map主要用于存储健值对, ...