https://github.com/ladingwu/compiler_java_python
简易编译器实现，最终翻译成伪汇编代码
https://github.com/ladingwu/compiler_java_python
compiler java
Last synced: 11 months ago
JSON representation
简易编译器实现，最终翻译成伪汇编代码
- Host: GitHub
- URL: https://github.com/ladingwu/compiler_java_python
- Owner: ladingwu
- Created: 2015-09-17T15:25:39.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2021-11-21T10:29:24.000Z (over 4 years ago)
- Last Synced: 2025-04-14T18:57:01.981Z (about 1 year ago)
- Topics: compiler, java
- Language: Java
- Homepage:
- Size: 186 KB
- Stars: 33
- Watchers: 2
- Forks: 22
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# compiler_java_python
简易编译器实现，最终翻译成伪汇编代码
项目太老，原先在eclipse上实现的，现在已经迁移到AndroidStudio，把分支切换到dev_android打开即可
## 编译器主要编译t语言（暂且这么称呼）
## t语言关键字：
- func 用于定义函数
- main 主函数名，文件中必须包含主函数
- while 循环关键字
- if 条件分支 关键字
- else 必须与if 一起才能识别
- num 数字类型
- string 字符串类型
- bool 布尔值类型
## t语言的比较符号：
- >
- <
- >=
- <=
- ==
示例：
func main(){
num a,b;
a=1;
b=0;
while(b<5){
num c,k;
b=b+1;
if(b<3){
c=b+b*a;
}else{
c=b;
}
}
num d,c;
c=1;
a=b\*a\*c+b*4;
}
输出伪汇编代码（三地址码的四元式）格式为：<操作符，操作数1，操作数2，结果存放>
以上示例的输出结果：
- DEFINE , num , null , a
- DEFINE , num , null , b
- SEND , 1 , null , a
- SEND , 0 , null , b
- LABEL , null , null , Label1
- CJMP_L , b , 5 , Label2
- DEFINE , num , null , c
- DEFINE , num , null , k
- ADD , b , 1 , $
- SEND , $ , null , b
- CJMP_L , b , 3 , Label3
- MUL , b , a , $
- ADD , b , $ , $
- SEND , $ , null , c
- LABEL , null , null , Label3
- SEND , b , null , c
- JMP , null , null , Label1
- LABEL , null , null , Label2
- DEFINE , num , null , d
- DEFINE , num , null , c
- SEND , 1 , null , c
- MUL , b , a , $
- MUL , $ , c , $
- MUL , b , 4 , $
- ADD , $ , $ , $
- SEND , $ , null , a
##个别操作符的含义：
- DEFINE: 定义变量
- SEND : 赋值
- JMP: 无条件跳转
- CJMP_E: 等于时执行下面的语句，否则跳转到某个label
- CJMP_B : 大于时........
- CJMP_B_E : 大于等于的时候......
- LABEL: 定义一个标签（用于跳转）
- $ : 用于存放左边操作数运算的结果，或者代表上面的运算结果，主要作用是把被分解的表达式连接起来
- null 表示该操作数不进行操作，仅仅起占位的作用
## 补充说明：
- 为了简化编译工作
- t语言只支持一个mian(),函数，所以不分析函数之间的跳转
- t语言只支持变量之间的加减乘除，自动识别运算优先级，不允许使用（）
- t语言以只支持while这一种循环，而且不支持break跳出循环。
由于第一次编写编译器，所以很多工作可能不是很好，但是对于理解编译原理，还是有很大帮助的，有意向的同学欢迎交流....