编译原理实验报告(词法分析器 语法分析器)

v1.0 可编辑可修改 编 译 1

原 理 实 验 报 告

v1.0 可编辑可修改 实验一

一、实验名称：词法分析器的设计

二、实验目的：1，词法分析器能够识别简单语言的单词符号

2，识别出并输出简单语言的基本字.标示符.无符号整数.运算符.和界符。 三、实验要求：给出一个简单语言单词符号的种别编码词法分析器 四、实验原理：

1、词法分析程序的算法思想

算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 2、程序流程图 （1）主程序

输出单词符号二元组 结束 调用扫描、分析程序 判断读入字符是否为“#” 输入要分析的语句

（2）扫描子程序

2

v1.0 可编辑可修改 Token清空 Get（） 当前字符= 标示符 常数 表中查找 结束 Error（） 基本字 用户标示符 输出二元式 结束 3、各种单词符号对应的种别码

单词符号 while if else switch case 标识符 种别码 1 2 3 4 5 6 助记符 while if else switch case id 内码值 - - - - - id在符号表中的位置 常数 7 num num在常数表中的位置 + 8 + - 3