如何用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() 函数进行解析


上火车了,十一快乐

猜你喜欢

转载自blog.csdn.net/Mr_W1997/article/details/78146203