您的位置:首页 > 编程语言 > C语言/C++

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

2017-10-01 08:17 183 查看
代码链接
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() 函数进行解析

上火车了,十一快乐
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  编译器 c++