joans123的专栏

编译原理（第二章）：一.       例： ∑={a，b}，下面是 ∑ 的正规式和相应的正规集           正规式                               正规集          ba*                            以b为首后跟任意多个a的字          a(a|b)*                      所有以a

有限自动机的数学模型由五个部分组成:  1. 有穷状态集 States  2. 输入字符集 Input symbols  3. 转移函数 Transitions  4. 起始状态 Start state  5. 接受状态 Accepting states一个状态机由起始状态, 通过接受输入一系列字符来实现状态迁移, 最终到达接受状态. 一. 在flex中一个nf

1. 语法分析的地位 --- 是编译程序的核心部分2. 语法分析的任务   -- 识别由词法分析得出的单词序列是否是给定文法的句子3. 语法分析的理论基础   -- 上下文无关文法和下推自动机4. 语法分析的方式   1) 自上而下语法分析      * 反复使用不同产生式进行推导以谋求与输入符号串相匹配   2) 自下而上语法分析      * 对输入符号串寻

归约: -- 自下而上的语法分析过程 -- 分类: 简单优先分析法,算符优先分析法,LR分析法1.自下而上的语法分析过程思想 -- 是一个最左归约的过程, 从输入串开始, 朝着文法的开始符号进行规约,直到文法到达文法的开始符号为止的过程。 -- 工作方式: 移进--规约 -- 即: 自左至右把输入串的符号以一个移进栈,在移进过程中不断查看栈顶符号串,一旦形成某个巨型

编译内核之后相应的文件会产生一个 .*.o.cmd的依赖文件, 根据此文件可以看出被编译的.o文件依赖哪些头文件,以及被编译的参数..o.cmd文件的格式为:cmd_dir/output.o := commandsdep_dir/output.o := depended_files     总的来说由两部份组成, 一个是编译命令, 另一个是依赖文件. 所以此法分析分成两结: CMD