内涵C++源码,UML类图,算法思想文档。
内容主要包括:自定义正则文法(在ProgramManager类中自定义),根据正则文法和输入的正则表达式构建NFA,NFA自动构建DFA,DFA最小化,DFA婚配字符串。
其中含有大量的中文注释,并提供了测试方法。
本人还是学生,希望各位大神多多指点。
2016/11/12 20:49:23 17.1MB C+ 编译原理 词法分析 DFA
1
一:实验内容:编写语法分析程序,实现对算术表达式的语法分析,要求所分析的算术表达式由如下的文法产生。
◆E->E+T|E-T|T◆T->T*F|T/F|F◆F->id|(E)|num二:实验要求:在对表达式进行分析的同时,输出所采用的产生式。
可以采用多种方法◆编写递归调用程序,实现自顶向下的分析。
◆编写LL(1)语法分析程序,要求:◇编程实现算法4.2,为给定的文法自动构造预测分析表◇编程实现算法4.1,构造LL(1)预测分析程序,◆编写语法分析程序,实现自底向上的分析,要求:◇构造识别一切活前缀的DFA◇构造LR分析表◇编程实现算法4.3,构造LR分析程序◆利用yacc自动生成语法分析程序,调用LEX自动生成的词法分析器程序
2015/6/11 23:58:37 664KB 语法分析 实验报告 LL(1) LR
1
用java实现NFA到DFA的转换,并带有类图的设计(留意HashSet的使用与面向对象的思维)
2018/10/26 3:53:30 113KB NFA转换成DFA的java实现
1
详细内容:https://blog.csdn.net/weixin_39644536/article/details/101054795简单计算器的编译器的设计与实现,利用LR分析法编制、调试其语法分析程序,生成的中间代码为后缀表达式,通过语法制导定义和后缀表达式进行计算。
编制好分析程序后计若干用例,上机测试并通过所设计的分析程序。
算术表达式的LR分析分为扩展文法,构造识别活动前缀的DFA图,判断能否有冲突,若有冲突,则消除冲突和构造LR分析表等步骤。
2017/6/16 21:17:19 2.24MB 编译原理 LR分析 语法制导 编译器
1
本人本人花了一整天编的NFA转换为DFA的程序,算法来至编译原理教材(陈意云)
2017/6/17 21:18:19 531KB NFA转换为DFA
1
我在学编译原理课的时候编的,把文法写进文件,然后运转程序即可.产生的DFA在屏幕上显示,分析表写到文件里面.
2021/5/20 13:15:53 14KB 综合系统类
1
编写程序利用DFA的原理实现高级言语中浮点数的识别算法
2019/10/24 4:34:36 6KB 浮点数 DFA
1
DetrendedFluctuationAnalysis,DFA方法的一个优点是它可以无效地滤去序列中的各阶趋势成分,能检测含有噪声且叠加有多项式趋势信号的长程相关,适合非平稳时间序列的长程幂律相关分析
2016/8/19 5:50:11 475B dfa算法
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡