编译原理
文章平均质量分 92
like不倒翁
遇事不决,量子力学
展开
-
LLVM教程2——Kaleidoscope 实现解析器和 AST
LLVM官方文档示例2翻译 2022-12-13 15:48:50 · 685 阅读 · 0 评论 -
LLVM教程1——Kaleidoscope 介绍和语法分析器
LLVM官方文档教程示例1翻译 2022-12-13 15:44:22 · 727 阅读 · 2 评论 -
klee2.3 安装&&教程1-2
klee2.3 安装教程&&入门例子教程原创 2023-01-01 20:45:47 · 1465 阅读 · 1 评论 -
DFA(确定的有穷自动机)的化简
1.实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA化简为与之等价的最简DFA。2.实验设计分析2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。2.2 实验算法(1)构造具有两个组的状态集合的初始划分I:接受状态组 F 和非接受状态组 Non-F。(2)对I采用下面...原创 2018-05-11 21:26:34 · 9342 阅读 · 0 评论 -
词法程序设计——DFA模拟程序
1.实验内容1、定义一个右线性正规文法,示例如(仅供参考) G[S]:S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e实验前要考虑清楚用哪种数据结构存储上述文法。2、构造其有穷确定自动机,如3、利用有穷确定自动机M=(K,Σ,f, S,Z)行为模拟程序算法,来对于任意给定的串,若属于该语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是...原创 2018-05-11 21:43:14 · 5316 阅读 · 0 评论 -
LL(1)文法判断程序
1.实验内容1、让计算机接受一个文法,示例如(仅供参考):G[S]为:S→AB S→bCA→ε A→bB→ε B→aDC→AD C→bD→aS D→c2、 编程实现对上述文法是否是LL(1)文法的判断,是则给出肯定回答,否则给出否定回答。3、判别是否是LL(1)文...原创 2018-05-11 22:06:06 · 6826 阅读 · 0 评论 -
基于预测分析表法的语法分析程序
1.实验内容1、定义一个LL(1)文法,示例如(仅供参考) G[E]:E →TE' E'→+TE'|εT →FT' T' → *FT'|εF → i|(E) 2、构造其预测分析表,如3、LL(1)文法的预测分析表的模型示意图 4、运行结果,示例如下2.实验设计分析2.1 实验设计思路 根据实验指导书和书本上的相关知识,实现算法。2.2 实验算法(1)输入文法,用字典存储(...原创 2018-05-11 22:16:55 · 10706 阅读 · 2 评论