摘要:1.将以下文法消除左递归,并分析符号串 i*i+i ,并分别求FIRST集、FOLLOW集,和SELECT集. E -> E + T | T T -> T * F | F F -> (E) | i 答:消除左递归: E -> TE' E' -> +TE' | ɛ T -> FT' T' -> *FT 阅读全文
posted @ 2019-11-14 20:02 Mr-Lin 阅读 (40) 评论 (0) 编辑
摘要:1.将DFA最小化:教材P65 第9题 I {1, 2, 3, 4, 5} {6, 7} {1, 2}b->{1, 2, 3, 4, 5} {3, 4}b->{6, 7} {5}b-> {1, 2, 3, 4, 5}可区别,划分 II {1, 2}{3, 4}{5} {6, 7} {6}b->{6} 阅读全文
posted @ 2019-11-07 17:30 Mr-Lin 阅读 (50) 评论 (0) 编辑
摘要:NFA 确定化为 DFA 子集法: f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A,去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤: 1.根据NFA构造DFA状态转换矩阵 ①确定DFA初态(NFA的所有初态集),字母表 ②从初态出发,经字 阅读全文
posted @ 2019-10-29 10:30 Mr-Lin 阅读 (22) 评论 (0) 编辑
摘要:正规式到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 将形如A→ba*的规则,转换成A→Aa,A→b 不断利用上述规则进行 阅读全文
posted @ 2019-10-24 13:13 Mr-Lin 阅读 (48) 评论 (0) 编辑
摘要:1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0}。 L2={ambn|n≥1,m ≥1} L2={(ab)n|n≥1} 答:L1正规文法:S → aA A → bna A → Ba B → bn B → bB | ε L1正规式:S = ab*a L2正规文法:S -> aA 阅读全文
posted @ 2019-10-15 08:46 Mr-Lin 阅读 (56) 评论 (0) 编辑
摘要:我在导入一个csv文件的时候出现了一个问题 报错的内容是这样的: UnicodeDecodeError: 'utf-8' codec can't decode byte 0xc9 in position 0: invalid continuation byte 内容显示读取的时候发现了我导入的文件中 阅读全文
posted @ 2019-10-11 12:16 Mr-Lin 阅读 (3887) 评论 (0) 编辑
摘要:词法分析程序(Lexical Analyzer)要求: - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词(Lexemes) - 返回单词记录(单词类别,单词本身) - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构: 输入:字符流(什么输入方式,什么数据结构保存) 处理: –遍历( 阅读全文
posted @ 2019-10-11 01:11 Mr-Lin 阅读 (156) 评论 (1) 编辑
摘要:1. 一开始我在使用Pycharm时,导入numpy库,发现导入错误: Non-zero exit code (1) 2. 于是我通过更新的方法来解决,哪知道在更新的时候也出现了错误,错误如下图: 这个错误是在告诉我,我的版本低,需要升级更高的版本才能使用命令python -m pip instal 阅读全文
posted @ 2019-10-03 11:37 Mr-Lin 阅读 (1340) 评论 (0) 编辑
摘要:1. 梳理第二章的内容,写一篇理解与总结。 答:第二章内容有7小节,分别是: (1)文法的直观概念 (2)符号和符号串 (3)文法和语言的形式定义 (4)文法的类型 (5)上下文无关文法及其语法树 (6)句型的分析 (7)有关文法实际应用的一些说明 在文法的概念中我们可以知道,文法是描述语言规则的形 阅读全文
posted @ 2019-09-27 19:48 Mr-Lin 阅读 (25) 评论 (0) 编辑
摘要:1.已知文法: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 答:根据题意画出语法树如下所示: 全部短语:(T, (^, a)) T, (^, a) (^, a) ^,a ^ a 直接短语:^ a 句柄:^ 2.构造上下文无关文法,描述语言: ( 阅读全文
posted @ 2019-09-19 18:27 Mr-Lin 阅读 (49) 评论 (0) 编辑