ANTLR4将BF翻译成CPP
实验环境:
操作系统:windows 10
JAVA:JDK 1.8
antlr:antlr-4.7.1-complete.jar
IDE:IntelliJ IDEA 2017.2.7
实验目的:
实现一种语言的翻译器,将输入的源语言的程序翻译成目标语言程序。
本次实验中用到了开源的语法分析器——anltr4,由上述的文法设计编译好文法文件,通过antlr处理.g 文件可生成对应的词法分析器和语法分析器的java文件。最终通过java文件的编写实现翻译器。
实验选题:
源语言:BF(Brainfuck) 忽略这个名字吧...
目标语言:C++
测试程序:1、HelloWorld程序
2、斐波那契数列计算
C++与BF语法对比:
BF是一种极小化的语言。它的表达能力较C++小很多,所以可以将所有的BF程序翻译为C++程序。对于BF语言的语法:传送门;对于C++的语法,大家就比较熟悉了。
文法设计:
设计原则:通过代码嵌套进行分层,以代码作用进行模块划分。
具体实现:
grammar BF; program
: statement*
; statement
: clause # symbol
| '[' statement* ']' # middle
; clause
: '+' # plus
| '-' # reduce
| '<' # less
| '>' # great
| '.' # point
| ',' # comma
; WS : [ \t\n\r]+ -> skip ;
BF.g4
import org.antlr.v4.runtime.CharStream;
import org.antlr.v4.runtime.CharStreams;
import org.antlr.v4.runtime.CommonTokenStream;
import org.antlr.v4.runtime.tree.ParseTree;
import org.antlr.v4.runtime.tree.ParseTreeProperty;
import org.antlr.v4.runtime.tree.ParseTreeWalker; import java.io.BufferedOutputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.PrintStream; class translator extends BFBaseListener{ public ParseTreeProperty<String> BF = new ParseTreeProperty<String>();
String getBF(ParseTree ctx){
return BF.get(ctx);
}
void setBF(ParseTree ctx, String s){
BF.put(ctx, s);
} @Override
public void exitComma(BFParser.CommaContext ctx) {
setBF(ctx, " cin >> array[ptr]; \n");
} @Override
public void exitPoint(BFParser.PointContext ctx) {
setBF(ctx, " cout << (char)array[ptr]; \n");
} @Override
public void exitPlus(BFParser.PlusContext ctx) {
setBF(ctx, " array[ptr] = array[ptr] + 1; \n");
} @Override
public void exitReduce(BFParser.ReduceContext ctx) {
setBF(ctx, " array[ptr] = array[ptr] - 1; \n");
} @Override
public void exitGreat(BFParser.GreatContext ctx) {
setBF(ctx, " ++ptr; \n");
} @Override
public void exitLess(BFParser.LessContext ctx) {
setBF(ctx, " --ptr; \n");
} @Override
public void exitMiddle(BFParser.MiddleContext ctx) {
// super.exitMiddle(ctx);
StringBuffer buf = new StringBuffer();
buf.append(" while(array[ptr]){ \n");
for(BFParser.StatementContext vctx : ctx.statement()){
buf.append(" ");
buf.append(getBF(vctx));
}
buf.append(" }\n");
setBF(ctx, buf.toString());
} @Override
public void exitSymbol(BFParser.SymbolContext ctx) {
//super.exitSymbol(ctx);
setBF(ctx, getBF(ctx.getChild(0)));
} @Override
public void exitProgram(BFParser.ProgramContext ctx) {
//super.exitProgram(ctx);
StringBuffer buf = new StringBuffer(); for(BFParser.StatementContext vctx : ctx.statement()){
buf.append(getBF(vctx));
}
setBF(ctx, buf.toString());
}
} public class BF2cplusplus {
public static void main(String[] args) throws IOException {
String path = "F:\\IDEA_JAVA\\BF2cplusplus\\test\\fib.bf";
CharStream inputStream = CharStreams.fromFileName(path);
BFLexer lexer = new BFLexer(inputStream);
CommonTokenStream tokenStream = new CommonTokenStream(lexer);
BFParser parser = new BFParser(tokenStream);
ParseTreeWalker walker = new ParseTreeWalker();
translator cpp = new translator();
ParseTree root = parser.program();
walker.walk(cpp,root); System.setOut(new PrintStream(new BufferedOutputStream(
new FileOutputStream("F:\\IDEA_JAVA\\BF2cplusplus\\test\\fib.cpp")),true));
System.out.print("#include<bits/stdc++.h>\n\n" +
"using namespace std;\n" +
"int array[100005];\n\n" +
"int main(){\n" +
" int ptr = 0;\n");
System.out.print(cpp.BF.get(root));
System.out.print(" return 0;\n}");
}
}
/*
注意的是,在一些文法后面用”#”号定义了一个名称,
就会在用于访问生成的抽象语法树AST的访问器中生成该方法,
用于访问当这个规约被满足时候的那个树节点。
*/
BF2cplusplus.java
效果展示:
斐波那契数列程序:
HelloWorld程序:
ANTLR4将BF翻译成CPP的更多相关文章
- ANTLR4将JSON翻译成XML
实现功能:构建一个JSON到XML的翻译器. antlr4文件: grammar JSON; json : object | array ; object : '{' pair (',' pair)* ...
- 【探索】机器指令翻译成 JavaScript
前言 前些时候研究脚本混淆时,打算先学一些「程序流程」相关的概念.为了不因太枯燥而放弃,决定想一个有趣的案例,可以边探索边学. 于是想了一个话题:尝试将机器指令 1:1 翻译 成 JavaScript ...
- 机器指令翻译成 JavaScript —— No.2 跳转处理
上一篇,我们发现大多数 6502 指令都可以直接 1:1 翻译成 JS 代码,但除了「跳转指令」. 跳转指令,分无条件跳转.条件跳转.从另一个角度,也可分: 静态跳转:目标地址已知 动态跳转:目标地址 ...
- 机器指令翻译成 JavaScript —— No.3 流程分割
上一篇 我们讨论了跳转指令,并实现「正跳转」的翻译,但最终困在「负跳转」上.而且,由于线程模型的差异,我们不能 1:1 的翻译,必须对流程进行一些改造. 当初之所以选择翻译,而不是模拟,就是出于性能考 ...
- 机器指令翻译成 JavaScript —— No.4 动态跳转
上一篇,我们用模拟流程的方式,解决了跳转问题. 不过静态跳转,好歹事先是知道来龙去脉的.而动态跳转,只有运行时才知道要去哪.既然流程都是未知的,翻译从何谈起? 动态跳转,平时出现的多吗?非常多!除了 ...
- 机器指令翻译成 JavaScript —— No.5 指令变化
上一篇,我们通过内置解释器的方案,解决任意跳转的问题.同时,也提到另一个问题:如果指令发生变化,又该如何应对. 指令自改 如果指令加载到 RAM 中,那就和普通数据一样,也是可以随意修改的.然而,对应 ...
- 机器指令翻译成 JavaScript —— No.6 深度优化
第一篇 中我们曾提到,JavaScript 最终还得经过浏览器来解析.因此可以把一些优化工作,交给脚本引擎来完成. 现代浏览器的优化能力确实很强,但是,运行时的优化终归是有限的.如果能在事先实现,则可 ...
- 机器指令翻译成 JavaScript —— No.7 过渡语言
上一篇,我们决定使用 LLVM 来优化程序,并打算用 C 作为输入语言.现在我们来研究一下,将 6502 指令转换成 C 的可行性. 跳转支持 翻译成 C 语言,可比 JS 容易多了.因为 C 支持 ...
- 机器指令翻译成 JavaScript —— 终极目标
上一篇,我们顺利将 6502 指令翻译成 C 代码,并演示了一个案例. 现在,我们来完成最后的目标 -- 转换成 JavaScript. 中间码输出 我们之所以选择 C,就是为了使用 LLVM.现在来 ...
随机推荐
- 简述Vue中的计算属性
1.什么是计算属性 如果模板中的表达式存在过多的逻辑,那么模板会变得臃肿不堪,维护起来也异常困难,因此为了简化逻辑出现了计算属性: <template> <div id=" ...
- 转载-linux挂载的意思
挂载:Liunx采用树形的文件管理系统,也就是在Linux系统中,可以说已经没有分区的概念了.分区在Linux和其他设备一样都只是一个文件.要使用一个分区必须把它加载到文件系统中.这可能难于理解,继续 ...
- jdk下载安装后为什么要设置环境变量?
因为电脑不知道javac这个命令是在C:\Program Files\JAVA\jdk1.8.0_65\bin的这个路径下面,所以我们要设置好环境变量,来让电脑知道其路径
- [Python3 填坑] 006 “杠零”,空字符的使用
目录 1. print( 坑的信息 ) 2. 开始填坑 2.1 \0 是空字符,输出时看不到它,但它占 1 个字符的长度 2.2 \0 "遇八进制失效" 2.3 \0 与 '' 不 ...
- 本地SVN服务器的搭建(WINDOWS环境)
1.下载安装 VISUALSVN SERVER 1.1下载地址:https://www.visualsvn.com/server/download/ 1.2下载完成后,双击安装. 2.下载安装 Tor ...
- Appium+Python之元素定位和操作
一.常用识别元素的工具 uiautomatorviewer:Android SDK自带的一个工具,在tools目录下 二.元素定位 1.格式:find_element_by_定位方式(va ...
- CSRF verification failed. Request aborted.错误解决办法
在Django项目的页面,提交form表单POST请求时,会出现报错:CSRF verification failed. Request aborted. 需要在form表单中加:{% csrf_to ...
- C++析构函数的自动调用(析构函数必须是虚拟的,这样删除父类指针指向的子类对象,才能同时调用两者的析构函数,否则就没有机会调用子类析构函数)
class A {public: A() { printf("A \n"); } ~A() { printf(" ~A \n"); } // 这里不管写不写vi ...
- SQL语句-exec执行
动态sql语句基本语法1 :普通SQL语句可以用Exec执行 eg: Select * fromtableName Exec('select * from tableName') ...
- CS与BS的比较
对象 硬件环境 客户端要 求 软件安装 升级和维护 安全性 C/S 用户固定,并且处于相同区域, 要求拥有相同的操作系统. 客户端的计算机电脑配置要求较高. 每一个客户端都必须安装 ...