Clancy Wang的博客

文法和语言 1.文法的类型 乔姆斯基把文法分为四类，即0型，1型，2型，3型。差别在于对产生式施加不同的限制。 0型文法：设G=(V_N,V_T,P,S)，如果它的每个产生式α→β是这样的结构：α∈（V_N∪V_T)* 且至少含有一个非终结符，而β ∈（V_N∪V_T)，则G是一个0型文法。 0型文法也称短语文法,功能相当于图灵机，任何0型语言都是递归可枚举的。 1型文法：设G=(V_N,V_T,...

文法和语言 文法的直观概念 文法和语法的关系 阐明语法的一个工具是文法，这是形式语言理论的基本概念之一。 文法的概念 以自然语言为例，人们无法列出所有go的句子，以给出一些规则，用这些规则来说明或定义句子的组成结构。这些规则成为判别句子结构合法与否的依据，换句话说，将这些规则看作一种元语言，用它描述语言。这样的语言描述叫做文法。 例如汉语可以由主语后接谓语组成，构成谓语的是动词和直接宾语。所以“...

编译过程 按照编译的典型划分方法可把编译划分为六个过程，上一篇里我们已经看到了阶段图，这一篇里开始分述各个过程。 词法分析 词法分析是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符的读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。 以上为课本原话，简单来说就是将源程序按顺序分解为一个个单词。例如 var sum，first，count；...

前言： 大三上正在修编译原理，听课太痛苦了，自己看书一样痛苦。为了完成考试并学习编译原理基本知识，干脆自己写一份简明学习记录，勉强充当教程。 入门必备概念 -1. 什么是编译程序 -2. 编译程序的功能 3.编译程序的过程 后续 这一次就学一点点，搞清编译程序的功能及流程就行。 下一次将具体介绍编译程序的六个流程。（也具体不到哪去） ...