- 博客(5)
- 收藏
- 关注
RSS订阅原创 编译原理 与正规文法等价的FA的生成程序
由于正规文法必定由三个或两个字符输入组成（无后继的文法用#号填充），则用三个char类型字符接收，然后做分析，利用第一个非终结符找到行，利用第二个终结符找到列，然后将第三个字符存入fa表对应的行列中，如果第三个字符为#号，则手动存入Z字符。判断NFA或DFA，在分析存状态的同时，查看string.size()字符长度，如果超过1，则存在多个后继态，判断出FA为NFA。接收终结符和非终结符集，都用string接收，fa表行对应一个非终结符，列对应一个终结符，代码中的奥妙，其乐无穷！2.实现FA的生成程序。
2024-01-05 11:26:48
588
1
原创 编译原理 字符串识别分析
当待分析字符串分析完毕，并且分析得到的最后一个非终结字符为某一终态，则判断得分析结束且成功，否则识别失败。根据已知DFA，识别分析字符串。代码中的奥妙，其乐无穷！
2024-01-05 11:22:20
448
1
原创 编译原理 程序段的单词识别
具体过程为，输出时，如果遇到类别为标识符，则进入该分支，根据单词表，对关键字和保留字进行比较，如果相同，则输出该类关键字类别和单词，否则输出标识符类别和单词，其他则正常输出单词类别和单词。字符以字符流接收处理，每接收一个待分析字符，则到达一个状态，进入该状态之后，先将该字符装入WORD[]集，然后再接收新字符，并且根据该字符，转入下一个状态，若该字符非预想的接受字符，则打包当前WORD[wordsum]（WORD[wordsum]为每次当前最新的一个单词），然后重新回到state0。
2024-01-05 11:11:37
386
1
原创 编译原理 LL(1)预测分析技术识别字符串
分析过程首先创建一个char类栈，通过for循环，对每个待分析字符进行分析，每次分析涉及多个分支，分支判断用到vn_vt_or_no()函数，是#号返回标记3，是终结符返回标记，是非终结符返回标记2，错误返回标记0，通过对不同的返回值，做相应的处理。LL_creat函数负责接收非终结符集和终结符集以及LL表的元素，然后创建LL表。解决：不同的元素类型做不同的标记，是#号返回标记3，是终结符返回标记，是非终结符返回标记2，错误返回标记0。返回不同的标记供分析时做不同的处理。代码中的奥妙，其乐无穷！
2024-01-05 10:54:26
564
1
空空如也
pycharm 模板库找不到问题
2024-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人