Skip to content

2023 年编译原理实验:正则表达式转NFA,DFA,最简DFA图并生成词法分析代码 Compilation principle experiment: regular expression to NFA, DFA, minimal DFA diagram and generate lexical analysis code

Notifications You must be signed in to change notification settings

guanjunyou/LexicalAnalysisGenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

编译原理实验: XLEX-词法自动生成器

作者:华南师范大学 关竣佑

欢迎 star

编译环境 Qt 4.3.0 需要放在英文路径下 实现将正则表达式-->NFA--->DFA-->DFA最小化-->词法分析程序

  1. 正则表达式 支持单个字符,运算符号有: 连接、选择(|)、闭包(*)、括号()、可选(? )、正闭包(+ )

  2. 用户输入一行(一个)或多行(多个)正则表达式(可保存、打开正则表达式文件)

  3. 用户可以查看转换得到的NFA(用状态转换表呈现)

  4. 用户可以查看转换得到的DFA(用状态转换表呈现)

  5. 用户可以查看转换得到的词法分析程序(该分析程序用C++语言描述)

输入正则表达式可换行,换行默认在两行间加 选择(|)

可保存正则表达式 (默认保存为 regex.txt 在 release 目录下)

可选择任意正则表达式文件 (TXT格式) 载入为正则表达式输入

界面示意

image-20231024162948790

image-20231024163007823

image-20231024163051995

image-20231024163125175

About

2023 年编译原理实验:正则表达式转NFA,DFA,最简DFA图并生成词法分析代码 Compilation principle experiment: regular expression to NFA, DFA, minimal DFA diagram and generate lexical analysis code

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published