基于有限自动机的词法分析器构造

一、目标

本次实验的主要目的是对自定义的程序语言的词法分析器程序构造，我从 C 语言当中选择了部分具有代表性的子集，实现词法分析器，主要是对编译原理课程中学习的从正则达式转化为 NFA，再从 NFA 转化为 DFA 以及后续的代码生成的过程有更深刻的认识。同时，也希望对于在编译原理课程中所体现出的计算机科学当中的一些朴素而优美的思想有更多的体会。

二、内容概述

本报告主要描述了一个简单的词法分析器构造过程，包括最终成品的功能概要，实现过程中的理论推导，具体的核心算法和数据结构的描述，以及个人的收获和体会。

三、实验环境

操作系统 Win8.1

实验的编译器 eclipse

编码格式 Utf-8

点击下载源码