编译原理心得.doc

编译原理心得编译原理大作业文档 王志永 一. 编译器的实现方式(三号) 编程语言环境VC++6.0 语法分析方式LL1语法分析方式 二. 编译器功能介绍(三号) 1该程序能接受所有的标识符。 2该程序能接受所有的常数(整数和定点小数)。 3该程序能接受PL/0的所有保留字。 4 该程序能接受PL/0的所有界符、运算符。 5该程序能接受PL/0的所有的声明语句,赋值语句,IFTHENELSE语句while语句for语句 6给定某一文法,构造其LL(1)矩阵,给出相应句子的语法分析过程,判其正确性 7将表达式翻译成逆波兰式。 8将给定的源程序翻译成汇编语言代码 三. 测试用例与实验结果(三号) 源代码 main() {int a;int b,c;if(ab){ while(c0){a=a+1;}}else{a=a-1;} } 词法分析结果 单词位置类型 ((1,2)界符 )(1,3)界符 {(2,1)界符 int(3,1)关键字 a(3,2)标识符 ;(3,3)界符 int(4,1)关键字 b(4,2)标识符 ,(4,3)界符 c(4,4)标识符 ;(4,5)if(5,1)((5,2)a(5,3)(5,4)b(5,5))(5,6){(6,1)while(7,1)((7,2)c(7,3)(7,4)0(7,5))(7,6){(8,1)a(9,1)=(9,2)a(9,3)+(9,4)1(9,5);(9,6)}(10,1)}(11,1)else(12,1){(13,1)a(14,1)=(14,2)a(14,3)-(14,4)1(14,5);(14,6)}(15,1)}(17,1)语法分析结果 文件中字符流为: 界符 关键字 界符 标识符 界符 标识符 界符 界符 关键字 界符 标识符 界符 整型常量 界符 界符 标识符 界符 标识符 界符 整型常量 界符界符界符 关键字界符标识符界符标识符界符 整型常量 界符界符界符 main(){int a;int b,c;if(ab){while(c0){a=a+1;}}else{a=a-1;}} 输入流为: m(){nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}} 栈---$P 输入流---m(){nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}} 栈---$}SA{)(m 输入流---m(){nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SA{)( 输入流---(){nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SA{) 输入流---){nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SA{ 输入流---{nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SA 输入流---nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCB 输入流---nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCED 输入流---nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCEn 输入流---nd;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCE 输入流---d;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCMd 输入流---d;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SCM 输入流---;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC@ 输入流---;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC 输入流---;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC;B; 输入流---;nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC;B 输入流---nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC;ED 输入流---nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC;En 输入流---nd,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---$}SC;E 输入流---d,d;i(dd){w(dd){d=d+d;}}e{d=d-d;}}$ 栈---