1. 梳理第二章的内容，写一篇理解与总结。 第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树 句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中, 最右推导常被称为规范推导,由规范推导所得的句 ...
分类：
编程语言 时间：
2019-09-26 18:43:55
阅读次数：
146
1.梳理第二章的内容，写一篇理解与总结。 第二章首先介绍了文法的相关概念以及概念的推导过程，接着介绍了符号和符号串，其中字母表的定义为元素非空有穷集合，字符串为由字母表中的符号组成的任何有穷序列。接着介绍字符串的一些运算，例如：符号串的头尾，固有头和固有尾；符号串的连接；符号串的方幂；符号串集合。文 ...
分类：
编程语言 时间：
2019-09-26 16:09:34
阅读次数：
83
1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
前言 一个程序设计语言是一个记号系统，如同自然语言一样，它的完整定义应包括语法和语义两个方面。所谓一个语言的语法是指一组规则，用它可以形成和产生一个合适的程序。目前广泛使用的手段是上下文无关文法，即用上下文无关文法作为程序设计语言语法的描述工具。语法只是定义什么样的符号序列是合法的，与这此符导的含义 ...
分类：
编程语言 时间：
2019-09-25 12:58:48
阅读次数：
79
1. 梳理第二章的内容，写一篇理解与总结。 一、 对程序设计语言的描述从语法、语义和语用三个因素考虑： 语法：对语言结构的定义； 语义：语言的含义； 语用：从使用的角度描述语言。 形式语言理论是编译的理论基础。 二、 字母表：元素的非空有穷集合； 符号/字符：字母表中的元素； 符号串：符号的有穷序列 ...
分类：
编程语言 时间：
2019-09-25 12:13:08
阅读次数：
85
1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 存在如下的语法树： 存在的短语如下： 直接短语如下： 句柄如下： 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ① ｛ambn|m>=n>=0｝ ② ｛(ab)n|n>= ...
分类：
其他好文 时间：
2019-09-25 10:42:51
阅读次数：
74
文法：文法是对语言结构定义与描述，即从形式上描述和规定语言结构，也称为语法。 字母表：元素的非空有穷集合，字母表的元素称为符号，所以字符表也称为符号集。 符号串：定义在某一字母表上 由该字母表中的符号组成的有限符号序列 同义词：句子，字 文法和语言的形式定义： 规则也称重写规则，产生式或生成式 文法 ...
分类：
其他好文 时间：
2019-09-24 12:31:59
阅读次数：
101
1. 梳理第二章的内容，写一篇理解与总结。 理解： 第二章讲了文法和语言，文法是有规则的，按照给出的文法规则，编译出相应的语言。 文法描述的语言是该文法一切句子的集合。 文法有四种类型：0型语言，上下文有关语言，上下文无关语言和正规语言。 且文法也具有二义性，就是一种文法，可以用两种以上的语法树来表 ...
分类：
其他好文 时间：
2019-09-24 12:24:10
阅读次数：
107
一、概述 提供了评估语言的语法或表达式的方式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。 意图：给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用该标识来解释语言中的句子。 主要解决：对于一些固定文法构建一个解释句子的解释器 ...
分类：
其他好文 时间：
2019-09-24 12:03:19
阅读次数：
60
0、基础知识 推导 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 规约 自下而上的语法分析过程 简单优先分析法，算符优先分析法，LR分析法 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 自下而上的语法 ...
分类：
其他好文 时间：
2019-09-23 18:26:34
阅读次数：
161
