编译技术A实验报告

以下是实验目的 实验一：词法分析 一．实验目的 1、学会针对DFA转换图实现相应的高级语言源程序。 2、深刻领会状态转换图的含义，逐步理解有限自动机。 3、掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 实验二 递归下降语法分析器 实验目的 （1）加深对递归下降分析法一种自顶向下的语法分析方法的理解。 （2）根据文法的产生式规则消除左递归，提取公共左因子构造出相应的递归下降分析器。 实验三  LR语法分析器 实验目的 （1）掌握下推机这一数学模型的结构和理论，并深刻理解下推自动机在LR分析法中的应用（即LR分析器）。 （2）掌握LR分析法的思想，学会特定分析表的构造方法，利用给出的分析表进行LR分析。 实验四  Ｓ－属性文法与自底向上翻译  实验目的 (1) 掌握计算机语言的属性文法应用的实现方法。 (2) 掌握语法树到中间代码（三地址码）的转换线性处理方法。 (3) 属性文法和语法制导翻译法进行语义翻译。