编译原理
文章平均质量分 82
lseaJK
计算机科学与技术专业本科生
展开
-
自底向上的语法分析
从分析树的底部(叶节点向顶部根节点方向构造分析树可以看成是将输入串归约为文法开始符号S的过程【自顶向下的语法分析采用最左推导方式自底向上的语法分析采用最左归约方式(反向构造最右推导)】每次规约“句柄”...原创 2021-05-13 19:02:59 · 3514 阅读 · 0 评论 -
FIRST集和 FOLLOW集的计算
文章目录计算文法符号X的FIRST(X)计算非终结符A的FOLLOW(A)表达式文法各产生式的SELECT集预测分析表LL(1)文法的分析方法==预测分析法实现步骤==计算文法符号X的FIRST(X)FIRST ( X ):可以从X推导出的所有串首终结符构成的集合如果 X =>* ε,那么 ε∈FIRST ( X )如果X是一个终结符或者 X→ε∈P,那么FIRST ( X ) = { X }或者将ε加入到FIRST( X )中如果X是一个非终结符,且 X→Y1…Yk∈P (k≥1),那么原创 2021-05-06 16:07:28 · 2194 阅读 · 0 评论 -
文法转换、LL1文法
文章目录自顶向下分析概述预测分析文法转换消除直接左递归消除间接左递归同一非终结符的多个候选式存在共同前缀:提取左公因子(Left Factoring )LL(1) 文法非终结符的后继符号集串首终结符集产生式A→α的可选集SELECT判断LL(1)文法:同一非终结符的各个产生式的可选集互不相交自顶向下分析概述从分析树的顶部(根节点)向底部(叶节点)方向构造分析树,是从文法开始符号S推导出词串w的过程最左推导,总是选择每个句型的最左非终结符进行替换最右推导,总是选择每个句型的最右非终结符进行替换在自底原创 2021-05-06 12:24:36 · 2746 阅读 · 0 评论 -
编译原理-词法分析
文章目录正则表达式单词的识别1. 有穷自动机 (Finite Automata)①确定的FA (Deterministic finite automata, DFA)②非确定的FA (Nondeterministic finite automata, NFA)2.从正则表达式到有穷自动机从NFA到DFA的转换正则表达式正则表达式(Regular Expression,RE )是一种用来描述正则语言的更紧凑的表示方法运算的优先级:*、连接、|正则文法与正则表达式等价单词的识别1. 有穷自动机 (F原创 2021-05-06 11:30:37 · 101 阅读 · 0 评论 -
Chomsky文法分类体系
Chomsky 文法分类体系四种文法:0型文法 (Type-0 Grammar)1型文法 (Type-1 Grammar)2型文法 (Type-2 Grammar)3型文法 (Type-3 Grammar)0型文法,无限制文法,α → β,α中至少包含1个非终结符1型文法,上下文有关文法,∀α → β∈P,|α|≤|β|产生式的一般形式: α1Aα2 → α1βα2( β≠ε ),不包含空产生式(|β|不能为0)2型文法,上下文无关文法,∀α → β∈P,α ∈ VN,产生式左部是非终结符原创 2021-05-06 10:50:54 · 1139 阅读 · 0 评论