学年  第  学期
《编译原理》实验报告
      学院（系）：  计算机科学与工程学院   
      班    级：      11303070A         
  学    号：while语句里的if        ***********        
      姓    名：          无名氏           
      指导教师：          保密式           
     
      时    间：      2016  年    7  月

1．实验目的
根据Sample语言或者自定义的某种语言，设计该语言的编译前端。包括词法分析，语法分析、语义分析及中间代码生成部分。
2．实验内容及要求
（1）词法分析器
输入源程序，输出对应的token表，符号表和词法错误信息。按规则拼单词，并转换成二元形式；滤掉空白符，跳过注释、换行符及一些无用的符号；进行行列计数，用于指出出错的行列号，并复制出错部分；列表打印源程序；发现并定位词法错误；
（2）语法分析器
输入token串，通过语法分析，寻其中的语法错误。要求能实现Sample
语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。
（3）语义分析和中间代码生成
输入token串，进行语义分析，修改符号表，寻其中的语义错误，并生
成中间代码。要求能实现Sample语言或自定义语言中几种最常见的、基本的语法单位的分析：算术表达式、布尔表达式、赋值语句、if语句、for语句、while语句、do while语句等。
实验要求：功能相对完善，有输入、输出描述，有测试数据，并介绍不足。
3．实验方案设计
3.1  编译系统原理介绍
编译器逐行扫描高级语言程序源程序，编译的过程如下：
(1).词法分析
识别关键字、字面量、标识符 (变量名、数据名)、运算符、注释行(给人看的，一般不处理)、特殊符号(续行、语句结束、数组)等六类符号，分别归类等待处理。
(2).语法分析
一个语句看作一串记号 (Token)流，由语法分析器进行处理。按照语言的文法检查判定是否是合乎语法的句子。如果是合法句子就以内部格式保存，否则报错。直至检查完整个程序。
(3).语义分析
语义分析器对各句子的语法做检查：运算符两边类型是否相兼容；该做哪些类型转换 (例如，实数向整数赋值要"取整")；控制转移是否到不该去的地方；是否有重名或者使语义含糊的记号，等等。如果有错误，则转出错处理，否则可以生成执行代码。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。