黄骅网站推广【黄骅办理400电话】黄骅SEO优化、黄骅微信公众号APP客户端小程序开发、黄骅网站托管、黄骅APP开发

黄骅网站推广【黄骅办理400电话】黄骅SEO优化、黄骅微信公众号APP客户端小程序开发、黄骅网站托管、黄骅APP开发

黄骅市，河北省辖县级市，由沧州市代管。因纪念1943年牺牲于此的冀鲁边区司令员、革命烈士黄骅而得名。位于河北省东部，渤海湾西岸，总面积1544.7平方公里， [94]  常住人口46.7万人（2016年），辖3个街道、8个镇、3个乡。市人民政府驻骅西街道渤海西路777号。

黄骅市地处华北平原东端，地势平坦。属暖温带半湿润季风气候，年平均气温12.9℃，年平均降水量567.8毫米。东临渤海，有子牙新河、捷地减河等12条河道入海，地下水多为苦咸水，盐碱地分布广泛。矿产资源以石油、天然气、地热为主。

黄骅市处于环渤海经济圈中部位置和环京津枢纽地带，是沧州渤海新区的核心区，渤海新区管委会、南大港产业园区（农场）、中捷产业园区（农场）、沧州临港经济技术开发区、长芦盐场坐落于境内，是原盐、石化、五金、汽车等工业生产基地。主要种植小麦、玉米、棉花等作物，特产黄骅冬枣，渔业以海洋捕捞、海水养殖为主。黄骅市交通区位条件优越，境内有国际深水亿吨大港黄骅港，是河北省东出西联的出海口和桥头堡，朔黄铁路、沧港铁路、邯邢黄铁路联通腹地，荣乌高速、黄石高速、沿海高速、205国道、228国道、307国道、337国道等干线公路穿境而过。2019年，财政收入和公共预算收入分别增长8.4%和10%；固定资产投资增长6.9%；规上工业增加值增长6%；实际利用外资4428万美元，同比增长23.5%，创历史新高；城镇、农村居民人均可支配收入分别增长8%和9%。 [1] 

黄骅市先后获得国家卫生城市 [2]  、国家园林城市 [3]  等荣誉称号。

在第10章中，我们看到过两种等价的模式描述方式。一种是图论方式，利用了一种名为“自动机”的图中路径的标号。另一种是代数方式，利用了正则表达式。在本章中，我们将看到第三种描述模式的方式，利用到了一种名为“上下文无关文法”（以下简称“文法”）的递归定义。

文法的重要应用之一就是作为编程语言的规范。文法是用来描述常见编程语言句法的一种简洁表示方式，我们会在本章中看到很多示例。此外，有一种机械的方式可以把常见编程语言的文法转换成“分析器”（parser）——该语言编译器的一个关键部分。分析程序揭示了源程序的结构，通常是将程序中的每条语句表示为表达式树的形式。

11.1　本章主要内容

本章主要讨论如下主题。

• 文法以及文法是如何用来定义语言的（11.2节和11.3节）。

• 分析树，根据给定文法显示字符串结构的树表示（11.4节）。

• 歧义，当某一字符串有两棵或更多分析树，并因此根据给定文法不具有唯一“结构”时出现的问题（11.5节）。

• 把文法转换成“分析器”的一种方法，“分析器”是可以分辨给定字符串是否在某一语言中的算法（11.6节和11.7节）。

• 证明文法在描述语言方面要比正则表达式更强大（11.8节）。首先，我们通过证明如何用文法模拟正则表达式，来证明文法的描述性至少与正则表达式一样强。接着我们将描述一种只能用文法来指定而不能用正则表达式指定的特殊语言。

11.2　上下文无关文法

算术表达式可以由递归定义自然而然地定义出来。下面的示例说明了这一定义是如何起效的。我们来考虑涉及如下内容的算术表达式。

1. 4种二元运算符+、-、*和/；

2. 用于分组的圆括号；

3. 作为操作数的数字。

这种表达式的一般定义是具有如下形式的归纳。

依据。一个数字是一个表达式。

归纳。如果E 是表达式，那么以下各种也都是表达式。

(a) (E )。也就是说，我们可以在表达式周围放上圆括号以得到新表达式。

(b) E+E。也就是说，用加号连接的两个表达式是一个新表达式。

(c) E-E。这一条以及接下来的两条规则都与(b)类似，不过使用了其他的运算符。

(d) E *E。

(e) E /E。

这一归纳定义了一种语言，也就是一个字符串集合。依据陈述了任意数字都在该语言中。

规则(a)表示，如果s 是该语言中的字符串，那么加过括号的字符串(s )也在该语言中，这一字符串是s 前面加上左括号并且后面跟上右括号得到的。规则(b)到规则(e)是说，如果s 和t 是该语言中的两个字符串，那么s+t、s-t、s *t 和s/t 也都是该语言中的字符串。

文法让我们可以写出这些简明而且含义精确的规则。举例来说，可以用图11-1所示的文法写出我们对算术表达式的定义。

(1)　<表达式> → 数字
(2)　<表达式> → (<表达式>)
(3)　<表达式> → <表达式>+<表达式>
(4)　<表达式> → <表达式>-<表达式>
(5)　<表达式> → <表达式>*<表达式>
(6)　<表达式> → <表达式>/<表达式>

图 11-1　对应简单算术表达式的文法

这里要对图11-1中用到的符号作出一些解释，符号

<表达式>

称为语法分类（syntactic category），它代表这一算术表达式语言中的任意字符串。符号→的含义是“可由……组成”。例如，图11-1中的规则(2)就表示，表达式可由左括号后跟上属于表达式的任意字符串再跟上右括号组成。规则(3)表明，表达式可由属于表达式的任意字符串、字符+，以及属于表达式的任意其他字符串组成。规则(4)到规则(6)与规则(3)是相似的。

规则(1)则不同，因为箭头右侧的符号数字从字面上看本不是字符串，它只是与可以解释为数字的字符串相对应的占位符。我们在后面的内容中会介绍如何用文法定义数字，但现在先只把数字当作一个抽象符号，而表达式用该符号来表示任意原子操作数。

11.2.1　与文法相关的术语

文法中会出现3种符号。第一种是“元符号”，是那些扮演特殊角色而并不代表它们自身的符号。我们目前为止已经见过的元符号只有→，它的用途是把要定义的语法分类与该语法分类中字符串可能的组成方式分隔开。第二种符号是语法分类，我们说过，这种符号表示的是要定义的字符串集合。第三类符号称为终结符（terminal）。终结符可以是+或（这样的字符，也可以是数字这样的抽象符号，它代表我们希望在随后定义的字符串。

文法是由产生式（production）组成的。图11-1中的每一行都是一个产生式。一般而言，产生式具有以下3个部分。

1. 左部（head），就是箭头符号左侧的语法分类。

2. 元符号→。

3. 右部（body），由箭头右侧0个或以上的语法分类和（或）终结符组成。

例如，在图11-1的规则(2)中，左部是<表达式>，而右部则由终结符（、语法分类<表达式>和终结符）组成。

黄骅网站推广【黄骅办理400电话】黄骅SEO优化、黄骅微信公众号APP客户端小程序开发、黄骅网站托管、黄骅APP开发