c mysql编辑器_GitHub - flymysql/Py-Compiler: 一个用python写的编译器

PCC——python实现编译器

编译原理课设，实现源码到汇编代码的翻译，链接部分使用gcc的功能

源码说明

lexer.py 词法分析器

get_predict_table.py 生成预测分析表

LR.py 非递归的语法分析器

generate.py 中间代码生成

to_asm.py 汇编代码生成

pcc.py 入口函数

使用

$ python pcc.py

命令说明

pcc -o (filename) 直接编译生成可执行程序

pcc -s (filename) 生成汇编源码

pcc -t (filename) 查看语法树生成过程

pcc -l (filename) 查看词法分析

pcc -h 查看帮助

pcc -p 查看本编译器的预测分析表

pcc -g 查看本编译器的语法推导

exit 退出

编译代码

pcc -o ./test/test.c

支持的语法

声明语句和赋值语句

例1：

int a;

a = 10;

int b = a;

混合四则运算

例2：

int a = 1 + 2*(3 - 4);

数组

例3：

int arr[10];

a[0] = 1;

int b = a[0];

数组下标，即[]中内容也可以用表达式嵌套

例4:

int index = 5;

arr[index] = 6;

arr[arr[(index+1)*2-1]] = 7;

输出语句

目前printf语句的参数最多可以带三个参数

例子5

printf("这是个不带参数的printf");

printf("这是个参数%d",a);

printf("三个参数：%d,%d,%d",a,b,c);

char c="T";

printf("字符型参数:%c",c);

printf语句的参数也可以是表达式

例子6

printf("%d", d + 2*(3+4));

控制语句

目前仅支持if判断，可嵌套使用

例子7

if(a < 2*10){

a = a + 1;

if(c < a){

printf("%d", a*c);

}

}

while控制语句

这个不多说，也是可嵌套

int i = 1;

printf("正在由pcc编译器为你打印99乘法表！\n");

while(i < 10){

int j = i;

while(j < 10){

printf("%d*%d=%d\t",i, j, i*j);

j = j + 1;

}

printf("\n");

i = i +1;

}

举个栗子(打印99乘法表)

源demo

int main(){

// 打印99乘法表

// int a[10];

int i = 1;

printf("正在由pcc编译器为你打印99乘法表！\n");

while(i < 10){

int j = i;

while(j < 10){

printf("%d*%d=%d\t",i, j, i*j);

j = j + 1;

}

printf("\n");

i = i +1;

}

}

举个栗子(打印斐波那契数列)

ｃ语言源码

// 兰州小红鸡的注释测试

int main(){

int arr[25];

int index = 0;

// 求０～２０的斐波那契数列

arr[0] = 1;

arr[1] = 2;

arr[2] = 3;

while(index < 10*2 ){

int b = arr[index];

arr[index+2]=arr[index+1] + b;

printf("f(%d)=%d\n",index,b);

index = index +1;

}

printf("完成斐波那契数列打印！由小鸡编译器提供——pcc\n");

}

生成的中间代码(四元式)

(=,0,0,index)

(=,1,0,arr[]0)

(=,2,0,arr[]1)

(=,3,0,arr[]2)

(code_block,0,0,W4)

(j

(j,0,0,block6)

(code_block,0,0,code6)

(=,arr[]index,0,b)

(+,index,1,T0)

(+,arr[]T0,b,T1)

(+,index,2,T2)

(=,T1,0,arr[]T2)

(print,index,b,-1)

(+,index,1,T3)

(=,T3,0,index)

(j,0,0,W4)

(code_block,0,0,block6)

(print,-1,-1,-1)

生成的汇编代码

.text

.section.rodata

.commT0,4,4

.commT1,4,4

.commT2,4,4

.commT3,4,4

.LC0:

.string "f(%d)=%d\n"

.LC1:

.string "完成斐波那契数列打印！由小鸡编译器提供——pcc\n"

.text

.globlmain

.typemain, @function

main:

.cfi_startproc

pushq%rbp

.cfi_def_cfa_offset 16

.cfi_offset 6, -16

movq%rsp, %rbp

.cfi_def_cfa_register 6

subq$120, %rsp

movl$0, -8(%rbp)

movl$0, -12(%rbp)

movl$1, -112(%rbp)

movl$2, -108(%rbp)

movl$3, -104(%rbp)

.W5:

movl-12(%rbp), %eax

cmpl$20, %eax

jle.code7

jmp.block7

.code7:

movl-12(%rbp), %eax

cltq

movl-112(%rbp, %rax, 4), %ecx

movl%ecx, -8(%rbp)

movl-12(%rbp), %edx

movl$1, %eax

addl%edx, %eax

movl%eax, T0(%rip)

movlT0(%rip), %eax

cltq

movl-112(%rbp, %rax, 4), %edx

movl-8(%rbp), %eax

addl%edx, %eax

movl%eax, T1(%rip)

movl-12(%rbp), %edx

movl$2, %eax

addl%edx, %eax

movl%eax, T2(%rip)

movlT2(%rip), %eax

cltq

movlT1(%rip), %ecx

movl%ecx, -112(%rbp, %rax, 4)

movl-12(%rbp), %eax

movl-8(%rbp), %edx

movl%eax, %esi

leaq.LC0(%rip), %rdi

movl$0, %eax

callprintf@PLT

movl-12(%rbp), %edx

movl$1, %eax

addl%edx, %eax

movl%eax, T3(%rip)

movlT3(%rip), %ecx

movl%ecx, -12(%rbp)

jmp.W5

.block7:

movl%eax, %esi

leaq.LC1(%rip), %rdi

movl$0, %eax

callprintf@PLT

movl$0, %eax

leave

.cfi_def_cfa 7, 8

ret

.cfi_endproc

.LFE6:

.sizemain, .-main

.ident"PCC: 1.0.0"

其他命令自行发觉hhh