摘要: 文法和语言 ε,{ε},Ø三者之间的区别 : ε是一个终结符推导出的结果,表示一个不包含任何字符的序列。 Ø是不包含任何元素的空集{},表示不存在匹配文法的句子。 {ε}是任意一个符号串集合的0次幂,表示一个由空字组成的集合。 句子与句型: 如果符号串x是由起始符... 阅读全文
posted @ 2018-12-23 17:18 getianao 阅读(2431) 评论(1) 推荐(0)
摘要: 词法分析 NFA与DFA的等价性: 对于每个NFA M ′都一定存在一个DFA M,使L(M′)=L(M)。 NFA转DFA子集法: 状态集合I的ε-闭包:ε-closure(I),表示I中任意状态S经过任意条ε弧能到达的状态的集合。 首先从初态S开始,计算它... 阅读全文
posted @ 2018-12-23 17:09 getianao 阅读(814) 评论(0) 推荐(0)
摘要: 引论什么是编译程序:一个编译程序是一个语言翻译程序,它将源语言程序翻译成目标语言程序。编译流程高级语言程序的处理过程:需预处理的源程序--(预处理程序)-->源程序--(编译程序)-->目标汇编程序--(汇编程序)-->可重定位的机器语... 阅读全文
posted @ 2018-12-23 17:06 getianao 阅读(265) 评论(0) 推荐(0)