如何用c++做一个编译器(一)

代码链接

https://github.com/Wchenguang/wkC-compiler

词法分析器第一阶段

介绍：

一。Lexer.h Lexer.cpp

1. Lexer : 词法分析器

构造：通过文件名来构造

功能：使用fstream读取一个文件，并进行词法分析，getToken() 接口为语法分析顺序提供单词

成员hashMap：是利用链表法解决冲突的哈希表，从文件解析出一个单词后，经过哈希，查找到map中的位置，若不存在则插入，插入的是Token类型的指针，Token由字符 串构造

成员tokenList：顺序存储单词指针，为语法分析顺序提供token

二。FA.h FA.cpp

各种自动机的实现，暂时只实现了几个判别函数，和一个解析空白的自动机

三。后续工作

继续丰富自动机类型，完成analyze() 函数进行解析

上火车了，十一快乐