北京印刷学院编译原理课程设计实验报告

黑龙江大学编译课程设计文档学号 20092612 姓名 张冰一 编译器的实现方式Microsoft Visual C+ 6.0利用 SLR(1)的分析方式进行语法分析二 编译器功能介绍首先将非终结符输入（以#结束输入） 。然后输入终结符（以#结束输入） 。输入文法，例如 E (i)（用空格代替 - ，以#结束输入文法） 。语法分析中可识别：while 语句，for 语句， if、else 语句。可识别数组，赋值运算，逻辑和赋值判断，+-*/运算。可将 while 语句和 if、else 语句翻译成四元式。可将源程序翻译为汇编程序。三 测试用例与实验结果测试用的源程序：void main()int i,j;if( i 100 ,)!,) P P - vm()QK I1M - P I2P - vm()QK I3P - vm()QK I4P - vm()QK I5P - vm()QK I6P - vm()QK Q - UZV; U - c U - t U - f U - d I7P - vm()QK K - i=E;K K - E K - o(T)KuKK K - h(i=E;T;i=E)KK K - w(T)KK K - QK K - E - E+A E - E-A E - A Q - UZV; A - A*F A - A/F A - F U - c U - t U - f U - d F - (E) F - i F - e I8Q - UZV; Z - * Z - I9U - c I10U - t I11U - f I12U - d I13P - vm()QK I14K - i=E;K F - i I15K - E E - E+A E - E-A I16K - o(T)KuKK I17K - h(i=E;T;i=E)KK I18K - w(T)KK I19K - QK K - i=E;K K - E K - o(T)KuKK K - h(i=E;T;i=E)KK K - w(T)KK K - QK K - E - E+A E - E-A E - A Q - UZV; A - A*F A - A/F A - F U - c U - t U - f U - d F - (E) F - i F - e I20E - A A - A*F A - A/F I21A - F I22F - (E) E - E+A E - E-A E - A A - A*F A - A/F A - F F - (E) F - i F - e I23F - e I24Q - UZV; V - iW V - iW,ZV I25Z - * I26P - vm()QK I27K - i=E;K E - E+A E - E-A E - A A - A*F A - A/F A - F F - (E) F - i F - e I28E - E+A A - A*F A - A/F A - F F - (E) F - i F - e I29E - E-A A - A*F A - A/F A - F F - (E) F - i F - e I30K - o(T)KuKK T - EBT T - E E - E+A E - E-A E - A A - A*F A - A/F A - F F - (E) F - i F - e I31K - h(i=E;T;i=E)KK I32K - w(T)KK T - EBT T - E E - E+A E - E-A E - A A - A*F A - A/F A - F F - (E) F - i F - e I33K - QK I34A - A*F F - (E) F - i F - e I35A - A/F F - (E) F - i F - e I36F - (E) E - E+A E - E-A I37F - i I38Q - UZV; I39V - iW V - iW,ZV W - E W - =E W - I40K - i=E;K E - E+A E - E-A I41E - E+A A - A*F A - A/F I42E - E-A A - A*F A - A/F I43K - o(T)KuKK I44T - EBT T - E E - E+A E - E-A B - B - B - = B - != B - T;i=E)KK I46K - w(T)KK I47A - A*F I48A - A/F I49F - (E) I50Q - UZV; I51V - iW