C - 小型Basic编译器问题
C - 小型Basic编译器问题
Description
编写一个TinyBasic语言的解释程序,对于任何一个给出的正确的TinyBasic语言的程序,你的程序能运行它并得到正确的结果。那么,怎样的TinyBasic的程序叫做正确的呢?
(1)符合TinyBasic语言的语法规则;
(2)程序执行时会产生一个或多个输出,可以中断(即程序不会进入无限循环状态)。
TinyBasic语言的语法规则:
(1)每一行的TinyBasic程序都是下面这样的形式(所有出现的字母均为大写)
[<空格>]<行号><空格><语句>
其中,[<空格>]中可以有任意个空格,当然也可以没有;
<行号>中一定要有行号,从1开始,依次递增1;
<空格>中至少有一个空格;
<语句>应为下面的语句之一:
LET<空格><变量>=<表达式>
PRINT<空格><变量>
GOTO<空格><表达式>
IF<空格><表达式>
STOP
(2)定义变量和表达式的规则为
<变量>必须是单个的大写英文字母,存储一个整数值;
<表达式>为
<常量> 范围在[-10000…10000]内的整数常量,比如0,-5,34
<变量>+<变量> 两个变量所代表的是有符号整数
<变量>><变量> 大于号,真为1,假为0
(3)表达式中和LET语句的=(等号)两边没有空格;
(4)TinyBasic的程序最多只有100行。
执行TinyBasic语言程序的规则:
(1)从程序中的第1行开始执行;
(2)程序中用到的所有变量的初始值均为0;
(3)语句连续执行除非碰到IF或GOTO语句;
(4)5种语句的定义
LET 给变量赋值。若两个变量相加,相加的结果在[-10000…10000]之内。
PRINT <变量名>=<值>的格式打印变量的值。左对齐,并单独占用一行;行中无任何多余空格。
GOTO 跳到行号为<表达式>的值的一行。<表达式>不需要是一个常量;<表达式>的值是程序中的有效行号。
IF 如果表达式的值非0继续执行下一行;如果表达式的值为0跳过下一行,执行下一行的下一行。在IF语句以下至少还应该有两条语句。
STOP 终止执行。TinyBasic程序一定会执行到STOP语句(如果你的解释程序是正确的话);TinyBasic程序可能包含一个以上的STOP语句;程序的最后一句不一定是STOP语句。
Input
输入数据只有一组,包含一个程序,没有多余的空行,每一行为一条语句,具体要求按上面的解释。你编写的程序要正确地运行该TinyBasic程序。
Output
输出程序的运行结果,文件头尾都不需要多余空行。
Sample
Input
1 LET A=10 2 LET I=0 3 LET X=I+I 4 LET T=1 5 LET X=X+T 6 PRINT X 7 LET T=1 8 LET I=I+T 9 IF A>I 10 GOTO 3 11 STOP
Output
X=1 X=3 X=5 X=7 X=9 X=11 X=13 X=15 X=17 X=19
Hint
AC代码:
#include <bits/stdc++.h>
using namespace std;
struct st
{char sign[25];//体数组存指令类型char opera[25];//结构体数组执行语句
} p[129];
int value[128];//存储所有变量,ASCLL码作为下标
int run(int y,st a)
{if(!strcmp(a.sign,"STOP"))//结束程序return 0;if(!strcmp(a.sign,"IF"))//条件为真,执行下一句,否则跳过下一句{if(value[(int)a.opera[0]]>value[(int)a.opera[2]])return y+1;return y+2;}if(!strcmp(a.sign,"GOTO"))//跳转到指定行{int k,ans=0;for(k=0; a.opera[k]; k++)ans=ans*10+a.opera[k]-'0';return ans;}if(!strcmp(a.sign,"LET"))//赋值{if(isalpha(a.opera[2]))//类似X=A+B的情况value[(int)a.opera[0]]=value[(int)a.opera[2]]+value[(int)a.opera[4]];else//类似X=0的情况{value[(int)a.opera[0]]=0;for(int k=2; a.opera[k]; k++)value[(int)a.opera[0]]=value[(int)a.opera[0]]*10+a.opera[k]-'0';}}else//输出printf("%c=%d\n",a.opera[0],value[(int)a.opera[0]]);return y+1;
}
int main()
{memset(value,0,sizeof(value));int x,y=1;while(~scanf("%d",&x)){scanf("%s",p[x].sign);if(strcmp(p[x].sign,"STOP"))//不为STOP是就输入scanf("%s",p[x].opera);}while(y){y=run(y,p[y]);//j为下一次执行的行数,为0则终结}return 0;
}
C - 小型Basic编译器问题相关推荐
- freebasic 编译linux,免费BASIC编译器下载
在网上搜索BASIC编译器结果这么多,不知道哪一款好用,现在极速小编为你推荐这款FreeBASIC软件.FreeBASIC是一个免费自由的 32位BASIC编译器.可以运行在Windows(32位), ...
- 笨办法学 Python · 续 练习 37:小型 BASIC
练习 37:小型 BASIC 原文:Exercise 37: Little BASIC 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 你现在要及时回到我的童年,并实现一个 BA ...
- Great Cow BASIC (大母牛BASIC)一个开源的8位芯片PIC和Atmel AVR微控制器的BASIC编译器
Great Cow BASIC (大母牛BASIC编辑器) Great Cow BASIC 0.98.02(Great Cow Graphical BASIC)是一个开源的8位芯片PIC和Atmel ...
- 编译器-FORTRAN(公式翻译)语言,第一个全球正式推广的高级语言,Pascal(帕斯卡)可称为第一个结构化程序设计语言Pascal基于ALGOL编程语言BASIC初学者通用符号指令代码17语句微软
编译器-FORTRAN(公式翻译)语言,第一个全球正式推广的高级语言,Pascal(帕斯卡)它可称为第一个结构化程序设计语言,Pascal基于ALGOL编程语言,ALGOL是算法语言(ALGOrith ...
- 【初学者知识】了解一下BASIC语言
BASIC语言是Beginner's All-purpose Symbolic Instruction Code的缩写,它的发明比商用电子游戏还要早. 达特茅斯学院(Dartmouth College ...
- 不受微软待见的Python,如何在八年内逆袭成功?
AI 前线导读:Python 是微软未来云计算的一个重要组成部分,是服务和团队需要支持的语言之一,也是微软公司内外快速增长的数据科学和分析领域最受欢迎的语言.但一直以来,Python 在微软似乎从来没 ...
- DotNet 资源大全
Awesome DotNet,这又是一个 Awesome XXX 系列的资源整理,由 quozd 发起和维护.内容包括:编译器.压缩.应用框架.应用模板.加密.数据库.反编译.IDE.日志.风格指南等 ...
- 【转】对ASP.NET程序员非常有用的85个工具
介绍 这篇文章列出了针对 ASP.NET 开发人员的有用工具. 工具 1. Visual Studio Visual Studio Productivity Power tool:Visual Stu ...
- 转帖:DotNet 资源大全中文版
(注:下面用 [$] 标注的表示收费工具,但部分收费工具针对开源软件的开发/部署/托管是免费的) API 框架 NancyFx:轻量.用于构建 HTTP 基础服务的非正式(low-ceremony)框 ...
- 微软彻底拥抱 Python!
[CSDN 编者按]一直以来,C# 可以说是微软在编程语言方面最为显著的一大标签,甚至于知乎上都有「微软的所有程序员都用 C# 吗?」的提问.但时至今日,微软正在逐步地拥抱 Java.JavaScri ...
最新文章
- 分形(Fractal)
- 查看mysql的启动日志目录下_mysql诊断启动问题、查看日志文件详解
- Netty实战 IM即时通讯系统(二)Netty简介
- colinux的安装
- qt求一个区间的随机数
- echarts tooltip被遮挡_echarts 的tooltip定位到当前图,避免溢出和遮挡
- 在ASP.NET 2.0中操作数据:使用FormView 的模板
- BATT入局,小程序成超级APP连接一切的枢纽
- 【codevs 1329】东风谷早苗
- 大业达公司裁员风云2
- java调用百望税控NISEC_SKSC.dll发送xml报文
- MySQL学习笔记_03
- (遇到问题)鼠标右键卡住且一直显示转圈
- 跨境物流运输方式有哪些
- B. Not Dividing(构造)
- 数据结构大致包含以下几种存储结构:
- 市场营销行业拓客的10个经典方法
- php操作Word之com组件-获取word文档页码和更新目录
- MySQL命令行导出数据库(sql脚本)
- 独立钻石跳棋问题的C++实现
热门文章
- 前段时间《八佰》上映了,让我们看看网友们对这部电影有什么看法
- 清除系统垃圾脚本 windows
- Android 12 灭屏流程(一) Power键灭屏
- 关于java.security.AccessControlException: access denied 的解决方法
- DOS批处理命令之echo和@命令
- 腾讯TEG一面(电话面试)
- python中、函数定义可以不包括以下一对圆括号_在python中,参数在函数定义的圆括号对内指定,用分号分割...
- 知识对话2021《Augmenting Knowledge-grounded Conversations with Sequential Knowledge Transition》论文解读
- 有别于普通专线的BGP线路
- 1.(python)阿拉伯数字转中文大写