编译原理
文章平均质量分 76
霍格沃茨研究生
这个作者很懒,什么都没留下…
展开
-
编译原理实验一(上下文无关文法的表示与存储)
上下文无关文法的表示与存储(Java描述)【问题描述】把输入的文法存储在计算机内。【基本要求】1、输入上下文无关文法的一组产生式。2、将文法按顺序或链式结构存储在计算机内。3、输出文法的四要素:终极符集合、非终极符集合、规则式集合和开始符。4、开始符在输入时指明,否则将所输入第一条规则式的左部符号视为开始符。【数据结构】1、构建文法数据结构文法四要素:{ 终极符集合、非终极符集...原创 2019-04-19 18:15:58 · 6473 阅读 · 6 评论 -
编译原理实验(自上而下的语法分析)
自上而下的语法分析(Java描述)【问题描述】依据给定的LL(1)文法,识别输入符号串是否是文法的合法句子。【基本要求】1、输入 LL(1)文法、待识别的符号串。2、实现由 LL(1)文法构造 First 集和 Follow 集的算法。3、根据First 集和 Follow 集构造相应的预测分析表。4、实现预测分析技术的总控程序。5、输出识别过程(推导或语法树)及结论。【测试用例...原创 2019-05-12 13:42:52 · 3123 阅读 · 0 评论 -
编译原理实验(化简DFA算法)
DFA的化简(Java描述)【问题描述】实现把 DFA 最小化的算法【基本要求】1、输入一个 DFA,注意:状态转换矩阵的表示是关键。2、化简该 DFA。3、输出化简后的 DFA 的五元组。【数据结构】1、如何表示DFA?DFA的五元组表示为:{状态集合、字母表、状态转换矩阵、开始状态和终止状态集合}。状态集合、字母表和终止状态集合均可以使用字符数组进行存储。开始状态可以使用字...原创 2019-05-12 13:54:03 · 7397 阅读 · 4 评论