Skip to content

liujiming789/hdu-compiler-Ll1-parser

Repository files navigation

hdu-compiler

hdu 编译原理 compiler 课程设计实现

实现了词法分析 LL1语法分析 简易的中间代码生成

LL1语法分析

LL1语法分析参考了https://github.com/rishikeshsg/Ll1-parser
它的输入格式是以空格间隔的,没有加入词法分析的部分,后续可以添加这一模块
in文件是改造后的S语言的LL1文法BNF范式

中间代码生成

中间代码生成部分是一个简易的三元式的生成方法,只是对运算表达式的部分改造成了三元式,分析括号的时候引入了递归
算法的思路是在分析一个单独的句子表达式时将之前的运算结果保留在字符串中,最终一个表达式的结果是 (序号)

About

hdu 编译原理 compiler 课程设计实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published