编译原理

按有用程度 按页码先后 最新笔记

• 

  第60页

  小药人

  五种单词符号： 　- 保留字，关键字 keyword 　- 标识符 identifier 　- 常数（量） 　- 运算符 　- 界符 (更多)

  五种单词符号：

  　- 保留字，关键字 keyword

  　- 标识符 identifier

  　- 常数（量）

  　- 运算符

  　- 界符 (收起)

  2011-05-11 18:05:50   回应

  收藏

  推荐
• 

  第90页

  小药人

  确定的有穷自动机： 　　DFA定义：M=（K，Σ，f，S，Z）其中 　　① K是一个有穷集，它的每个元素称为一个状态； 　　② Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号字母表； 　　③ f是转换函数，是K×Σ→K上的映射，即，如 f（ki，a）=kj，（ki∈K，kj∈K）就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态； 　　④ S ∈ K是唯一的一个初态； 　... (更多)

  确定的有穷自动机：

  　　DFA定义：M=（K，Σ，f，S，Z）其中

  　　① K是一个有穷集，它的每个元素称为一个状态；

  　　② Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号字母表；

  　　③ f是转换函数，是K×Σ→K上的映射，即，如 f（ki，a）=kj，（ki∈K，kj∈K）就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态；

  　　④ S ∈ K是唯一的一个初态；

  　　⑤ Z ∈ K为终止状态集。

  不确定的有穷自动机：

  　NFA定义　N=(K，∑，f，S，Z)

  　① K为状态的有穷非空集

  　② ∑为有穷输入字母表

  　③ f为K* ∑*到K的子集（2K）的映射

  　④ S∈K是初始状态集

  　⑤ Z∈K为终止状态集。 (收起)

  2011-05-11 17:16:29   回应

  收藏

  推荐
• 

  第83页

  小药人

  实现词法分析的步骤包括两步： 1.首先，简历一张描述源语言记号的结构的图 2.然后，手工地把这张图翻译成能够识别源语言记号的程序 (更多)

  实现词法分析的步骤包括两步：

  1.首先，简历一张描述源语言记号的结构的图

  2.然后，手工地把这张图翻译成能够识别源语言记号的程序 (收起)

  2011-05-10 15:33:08   回应

  收藏

  推荐

• 

  第19页

  小药人

  在编译中，源程序的分析过程由三个阶段组成： 1. 线性分析(即词法分析) 2. 层次分析(即语法分析) 3. 语义分析(检测源程序的语义错误，并收集代码生成阶段需要用到的类型信息。重点是类型检查) 决定词法分析和语法分析界限的因素是源语言是否具有递归结构。 词法结构不需要递归，语法结构常常需要递归。 (更多)

  在编译中，源程序的分析过程由三个阶段组成：

  1. 线性分析(即词法分析)

  2. 层次分析(即语法分析)

  3. 语义分析(检测源程序的语义错误，并收集代码生成阶段需要用到的类型信息。重点是类型检查)

  决定词法分析和语法分析界限的因素是源语言是否具有递归结构。

  词法结构不需要递归，语法结构常常需要递归。 (收起)

  2011-05-10 13:24:16   回应

  收藏

  推荐
• 

  第22页

  小药人

  

  编译器的各个阶段： 符号表示一个数据结构。每个标识符在符号表里都有一条记录，记录的每个域对应于该标识符的一个属性。这种数据结构允许我们快速的找到每个标识符的记录。并在该记录中快速的存储和检索信息。 每个阶段都可能遇到错误。 发现错误即停止运行的编译器不是一个好的编译器 词法分析阶段能够检测出输入中不能形成源语言任何标记的错误字符串。 语法分析阶段可以确定记号流中违法源语言结构规则(语法)的... (更多)

  编译器的各个阶段：

  
  

  符号表示一个数据结构。每个标识符在符号表里都有一条记录，记录的每个域对应于该标识符的一个属性。这种数据结构允许我们快速的找到每个标识符的记录。并在该记录中快速的存储和检索信息。

  每个阶段都可能遇到错误。

  发现错误即停止运行的编译器不是一个好的编译器

  词法分析阶段能够检测出输入中不能形成源语言任何标记的错误字符串。

  语法分析阶段可以确定记号流中违法源语言结构规则(语法)的错误。

  语义分析阶段试图检测出具有正确的语法结构但对操作无意义的部分。

  
  

  (收起)

  2011-05-10 13:34:32   回应

  收藏

  推荐
• 

  第60页

  小药人

  五种单词符号： 　- 保留字，关键字 keyword 　- 标识符 identifier 　- 常数（量） 　- 运算符 　- 界符 (更多)

  五种单词符号：

  　- 保留字，关键字 keyword

  　- 标识符 identifier

  　- 常数（量）

  　- 运算符

  　- 界符 (收起)

  2011-05-11 18:05:50   回应

  收藏

  推荐

• 

  第60页

  小药人

  五种单词符号： 　- 保留字，关键字 keyword 　- 标识符 identifier 　- 常数（量） 　- 运算符 　- 界符 (更多)

  五种单词符号：

  　- 保留字，关键字 keyword

  　- 标识符 identifier

  　- 常数（量）

  　- 运算符

  　- 界符 (收起)

  2011-05-11 18:05:50   回应

  收藏

  推荐
• 

  第90页

  小药人

  确定的有穷自动机： 　　DFA定义：M=（K，Σ，f，S，Z）其中 　　① K是一个有穷集，它的每个元素称为一个状态； 　　② Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号字母表； 　　③ f是转换函数，是K×Σ→K上的映射，即，如 f（ki，a）=kj，（ki∈K，kj∈K）就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态； 　　④ S ∈ K是唯一的一个初态； 　... (更多)

  确定的有穷自动机：

  　　DFA定义：M=（K，Σ，f，S，Z）其中

  　　① K是一个有穷集，它的每个元素称为一个状态；

  　　② Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号字母表；

  　　③ f是转换函数，是K×Σ→K上的映射，即，如 f（ki，a）=kj，（ki∈K，kj∈K）就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态；

  　　④ S ∈ K是唯一的一个初态；

  　　⑤ Z ∈ K为终止状态集。

  不确定的有穷自动机：

  　NFA定义　N=(K，∑，f，S，Z)

  　① K为状态的有穷非空集

  　② ∑为有穷输入字母表

  　③ f为K* ∑*到K的子集（2K）的映射

  　④ S∈K是初始状态集

  　⑤ Z∈K为终止状态集。 (收起)

  2011-05-11 17:16:29   回应

  收藏

  推荐
• 

  第83页

  小药人

  实现词法分析的步骤包括两步： 1.首先，简历一张描述源语言记号的结构的图 2.然后，手工地把这张图翻译成能够识别源语言记号的程序 (更多)

  实现词法分析的步骤包括两步：

  1.首先，简历一张描述源语言记号的结构的图

  2.然后，手工地把这张图翻译成能够识别源语言记号的程序 (收起)

  2011-05-10 15:33:08   回应

  收藏

  推荐