[发明专利]一种嵌入式编译体系扫描器的实现方法

摘要

本发明涉及嵌入式系统编译技术领域，旨在提供一种嵌入式编译体系扫描器的实现方法。该方法包括读入程序文件内容、生成正则表达式、构造有穷自动机和词法分析结果记录。该方法将源程序读作字符文件并将其分为若干个记号。记号与自然语言中的单词类似，每一个记号都是表示源程序中信息单元的字符序列。在各种情况中，记号都表示由扫描程序从剩余的输入字符的开头识别或匹配的某种字符格式。本发明的方法可以从源代码中读取字符并形成由编译器的以后部分，通常是分析程序处理的逻辑单元，有效的为编译体系提供词法分析支持。

主权项

1、一种嵌入式编译体系扫描器的实现方法，其特征在于，包括以下步骤：1)读入程序文件内容扫描器程序根据编译要求打开编译对象程序文件，并将文件内容作为字符读入，由扫描器程序生成的逻辑单元，称作记号token；2)生成正则表达式扫描器程序按照正则表达式规则的要求，将步骤(1)中生成记号转化为正则表达式r；所述正则表达式r表示字符串的格式，完全由它所匹配的串集来定义，写作L(r)；3)构造有穷自动机扫描器程序按照有穷自动机的构造要求，将步骤(2)中生成的正则表达式转化为有穷自动机；其实现方式为：确定性有穷自动机DFA，M由字母表∑、状态集合S、转换函数T：S×∑→S、初始状态S0∈S以及接受状态的集合AS组成，由M接受的且写作L(M)被定义为字符c1c2...cn串的集合，其中每个ci∈∑，存在状态s1＝T(s0，c1)，s2＝T(s1，c2)，...，sn＝T(sn-1，cn)，其中sn是A即一个接受状态的一个元素；4)词法分析结果记录将步骤(3)中生成的有穷自动机翻译成程序，记录到文件中，作为词法分析的结果输出。