【免费】词法分析详细设计1资源-CSDN文库

需积分: 0 179 浏览量 2022-08-08 23:22:16 上传评论收藏 32KB DOCX 举报

资源详情

资源评论

资源推荐

词法分析详细设计

一、词法分析概述：

词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是

从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然

后根据构词规则识别单词或符号。并且在识别过程中跳过不必要的空格和注释。

利用 lex 工具，我们对不同的字符和类型做操作，通过建立 token 类型建立

识别到的结点，通过 yylloc 值记录所在行列号。lex 通过正则表达式的匹配，

遵循最长匹配原则，执行相应的动作。而我们需要输出记号序列。词法分析程序

在识别出一个记号后，要把与之有关的信息作为它的属性保留下来，记号影响语

法分析的决策，属性影响记号的翻译。

二、接口分析

1．与语法分析的接口

在词法分析的过程中通过 token 来传递识别到的字符内容。在 token 中记录

识别到的字符类型、字符串、所在行号。如果每一个关键字、运算符或标点符号

作为单独的一类，则记号所代表的单词是唯一的，所以属性域可以是空的。若记

号所代表的单词不唯一，则需要给出属性。

class Token

{

public:

string type; //类型

string value; //值

int lineNo; //所在行号

vector<Token *> children; //语法树子节点

Token() {}

Token(string val) : type(val) {}

Token(string tp, string val, int ln) : type(tp), value(val),

lineNo(ln) {}

};

同时，需要和语法分析统一我们需要识别的字符串种类，明确共有哪一些类

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余8页未读，立即下载

评论0

内容反馈

稚气筱筱

粉丝: 15
资源: 320

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip