《编译原理》实验大纲.docVIP

《编译原理》实验大纲 一、课程的性质、目的和任务 本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限状态自动机和词法分析、自顶而下和自底而上的语法分析、中间代码生成、存储器的动态分配与管理、符号表的组织与管理、代码生成、出错恢复等内容。通过本课程学习，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、教学要求 通过本课程的学习，使学生对编译程序的工作原理有一个完整的了解，并具有设计编译程序的基本能力。 三、实验要求 为了保证能按时完成实验，学生应事先按照实验的具体要求编写好有关程序，然后在安排的实验期间进行调试，只有程序调试通过后，实验方可为合格。编程语言用C语言实现。 四、课时分配 实验学时为16学时，要求完成两个大实验。 五、上机实验 实验一、编译程序的分析与验证 实验目的 了解编译程序中LR分析表的作用以及语义加工程序的功能。 实验要求 通过编译程序PAS和COMPIPER的运行，检验编译程序输出结果的正确性。 实验内容 验证下述程序输出结果的正确性： Begin i:=1; while i=N do begin i:=i+1; if B=1 then begin j:=2; while i*j=N do begin B:=0; j:=j+1; end end end end# (2)自行设计一成粗进行正确性验证，给出二元式序列的注释及状态栈STACK加工分析对应得符号栈内容。 实验二、算术表达式的扩充 实验目的 掌握LR分析表的设计方法和语义加工程序的扩充 实验要求 参照算术表达式LR分析表的设计方法，设计扩充后的算术表达式LR分析表，并对原语义加工程序进行修改，加入新添加的内容。 实验内容 算术表达式文法扩充如下： E E+E| E-E| E*E| E/E | (E)| i 试根据该文法重新设计LR分析表，并修改语义加工程序，最后验证修改的结果。