LL(1)是LL(k)的特例,其中的k则表示向前看k 个符号。 LL(1)方法和递归下降法属于同一级别的自顶 向下分析法，但有一些区别

一、确定有限自动机DFA(Deterninistic FA) 二、确定有限自动机DFA的实现 三、非确定有限自动机NFA(Nondeterninistic FA) 四、 NFA到DFA的转换 五、 DFA的化简

第十章代码生成 一、代码生成要考虑的主要问题 二、基本块的代码生成(在一个基本块范围内 三、考虑如何充分利用寄存器的问题) 四、从dag生成代码

何谓中间代码( Intermediate code) Intermediate representation Intermediate language 源程序的一种内部表示,不依赖目标机的结构,易于机械生成 目标代码的中间表示

由于自顶向下分析技术是一个从识别符号开 始逐步构造最左推导的过程。每一步都将最 左的非终结符号替换为其相应规则的右部。 ·开始时,句型就是由一个识别符号组成的。 每次选择规则之后,替换最左非终结符号, 得到一个新的句型。 由于在一般的情况下,一个非终结符号对应 有多个规则。具体选择哪个规则将是自顶向 下分析技术所需要解决的主要问题

习题 1.构造正规式1(0|1)*101相应的DFA 2.将图416确定化: [讲义图416] 3把图417的最小化 [讲义图417] 4构造一个DFA,它接收={0,1}上所有满足如下条件的字符串:每个1都有

正规表达式和有穷自动机 1指与出正规式匹配的串 a)(abb)*c与后面的那些串匹配? ababbc abab babc aaabc b)ab*c*(a|b)c与后面的那些串匹配? acbbc abbcac abc acc c)(a|b)a+(ba)*与后面的那些串匹配? ba bba ababa aa baa 2.为下边所描述的串写正规式,字母表是{0,1}

第四章文法和语言 本章目的 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--形式语言抽象地定义为一个数学系统。“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

第八章语法制导翻译和中间代码生成 8.1概述 8.2属性文法和语法制导翻译 8.3语义分析 8.4中间代码 8.5一些语句的翻译

第五章LL(1)文法及其分析程序 5.1预测分析程序 5.2LL(1)文法 1 FIRSTFOLLOW和集定义和计算 2 LL(1)文法定义 3 LL(1)分析程序的生成 5.3非LL(1)文法的改造