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.现在来 ...
随机推荐
- Java课堂笔记(二):面向对象
几乎每一本介绍Java语言的书中都会提到“面向对象”的这个概念,然而博主初学Java时看到这方面的内容一般都是草草地看一看,甚至是直接略过.原因很简单:考试基本不考,而且初学阶段写代码也很少用上.但事 ...
- 二维数组中的查找-剑指 offerP38
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 解题思路:<剑指 ...
- Leveldb--Slice
http://www.kuqin.com/database/20110919/265041.html Slice非常简单的数据结构,它包括length和一个指向外部字节数组的指针.为什么使用Slice ...
- java_第一年_JavaWeb(15)
Filter过滤器,Servlet API 中提供了一个Filter接口,用于实现用户在访问某个目标资源前对其进行拦截: 拦截原理:web服务器通过Filter接口调用doFilter方法,会传递一个 ...
- [hdu6558][CCPC2018吉林D题]The Moon(期望dp)
题目链接 当时年少不懂期望$dp$,时隔一年看到这道题感觉好容易.... 定义状态$dp[i]$表示当前的$q$值为$i$时的期望,则当$q$值为$100$时$dp[100]=100/q$,这时后发现 ...
- 数论(lcm)
CodeForces - 1154G You are given an array a consisting of n integers a1,a2,…,an . Your problem is to ...
- 洛谷 P2672 推销员(贪心,模拟)
传送门 解题思路 第一种: 对于选i家,很显然,a值前i-1家的一定会选,所以只需要考虑最后一家的选法.要么是选择a值第i大的(就不管s了),要么选择剩下的中s最大的. 我们把每一家的情况(s和a)存 ...
- Codeforces 1047C (线性筛+因数分解)
题面 传送门 分析 1.暴力做法 首先先把每个数除以gcd(a1,a2-,an)gcd(a_1,a_2 \dots,a_n )gcd(a1,a2-,an) 可以O(namax)O(n\sqrt ...
- POJ-2528 Mayor's posters (离散化, 线段树)
题目传送门: POJ-2528 题意就是在一个高度固定的墙面上贴高度相同宽度不同的海报,问贴到最后还能看到几张?本质上是线段树区间更新问题,但是要注意的是题中所给数据范围庞大,直接搞肯定会搞出问题,所 ...
- 靶形数独 (dfs+预处理+状态压缩)
#2591. 「NOIP2009」靶形数独 [题目描述] 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们 ...