![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理考试教程
Clancy Wang
这个作者很懒,什么都没留下…
展开
-
编译原理考试教程--3.文法和语言(2)
文法和语言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,...原创 2019-10-20 16:04:26 · 524 阅读 · 0 评论 -
编译原理考试教程--3.文法和语言(1)
文法和语言文法的直观概念文法和语法的关系阐明语法的一个工具是文法,这是形式语言理论的基本概念之一。文法的概念以自然语言为例,人们无法列出所有go的句子,以给出一些规则,用这些规则来说明或定义句子的组成结构。这些规则成为判别句子结构合法与否的依据,换句话说,将这些规则看作一种元语言,用它描述语言。这样的语言描述叫做文法。例如汉语可以由主语后接谓语组成,构成谓语的是动词和直接宾语。所以“...原创 2019-10-19 20:06:01 · 698 阅读 · 0 评论 -
编译原理考试教程--2.编译过程分述
编译过程按照编译的典型划分方法可把编译划分为六个过程,上一篇里我们已经看到了阶段图,这一篇里开始分述各个过程。词法分析词法分析是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符的读入源程序,对构成源程序的字符流进行扫描和分解,从而识别出一个个单词(也称单词符号或符号)。以上为课本原话,简单来说就是将源程序按顺序分解为一个个单词。例如var sum,first,count;...原创 2019-10-19 16:22:31 · 304 阅读 · 0 评论 -
编译原理考试教程--1.入门概念
前言:大三上正在修编译原理,听课太痛苦了,自己看书一样痛苦。为了完成考试并学习编译原理基本知识,干脆自己写一份简明学习记录,勉强充当教程。入门必备概念-1. 什么是编译程序-2. 编译程序的功能3.编译程序的过程后续这一次就学一点点,搞清编译程序的功能及流程就行。下一次将具体介绍编译程序的六个流程。(也具体不到哪去)...原创 2019-10-19 15:23:18 · 392 阅读 · 0 评论