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.现在来 ...
随机推荐
- Far and away the best prize that life has given to us is the chance to work hard at work worth doing
work at:侧重于某个工作场所,或者是工作领域内研究 work on:侧重于思想上的从事于某个工作. marvel:n.漫威.奇迹 means.n.方法 tailor.n.裁缝 brighten. ...
- 一些输出、处理细节&注意点
https://blog.csdn.net/qq_41071646/article/details/79953476 输出百分比的时候,结果需要加上一个EPS(1e-6)四舍五入保证精度. 卡精度—— ...
- 应用安全 - 路由器 - D-LINK - 漏洞汇总
D-Link D-Link DSL-2750B任意命令执行漏洞 CVE-2019-16920 影响范围 DIR- DIR-866L DIR- DHP- CVE-2017-7405 Date 类型 嗅探 ...
- [Git] 013 远程仓库篇 第零话 使用前的一些配置
0. 前言 本地仓库和 GitHub 上的远程仓库之间的传输是通过 "SSH" 加密的,所以使用前需要进行一些设置 这回的任务 设置"身份象征" 创建 &quo ...
- [Web 前端] 015 css 三种元素的介绍
1. 块元素,内联元素,内联块元素 元素就是标签 布局中常用的有三种标签 块元素 内联元素 内联块元素 1.1 块元素 也称为行元素 布局中常用的标签,如 div.p.ul.li.h1~h6.dl.d ...
- Visual Studio 2017打包安装项目
在我们用VS编好上位机后,就可以在自己电脑运行上位机,但是想其他人电脑运行上位机可能就行不通了,因为其他人电脑不一定有所需要的运行环境.这时我们就需要打包安装,把运行软件所需要的环境都打包在安装包里. ...
- Codeforces 396C (DFS序+线段树)
题面 传送门 题目大意: 给定一棵树,每个点都有权值,边的长度均为1,有两种操作 操作1:将节点u的值增加x,并且对于u的子树中的任意一个点v,将它的值增加x-dist(u,v)*k, dist(u, ...
- Codeforces - 1199C - MP3 - 尺取
https://codeforc.es/contest/1199/problem/C 擦,最后移位运算符溢出了,真的蠢. 肯定是选中间的连续的某段是最优的,维护这个段的长度和其中的元素种类就可以了.小 ...
- C Yuhao and a Parenthesis
Yuhao and a Parenthesis time limit per test 2 seconds memory limit per test 256 megabytes input stan ...
- JavaScript基础7——动态生成表格
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...