当前位置: 网站首页>小程序开发>400电话办理

任丘申请400电话费用【任丘企业全国热线电话办理】任丘开通400电话电信价格、任丘微信公众号代运营外包托管、任丘网店编辑装修美工、任丘网站推广优化大概需要多少钱

发表日期: 2021-04-17 11:25:40 浏览次数:58

任丘申请400电话费用【任丘企业全国热线电话办理】任丘开通400电话电信价格、任丘微信公众号代运营外包托管、任丘网店编辑装修美工、任丘网站推广优化大概需要多少钱

任丘市,河北省辖县级市,由沧州市代管 [1]  ,位于河北省中部,北依京津、毗邻雄安,西临白洋淀,是神医扁鹊故里,华北油田总部所在地。 [2]  全市总面积864平方公里,总人口为81万人,下辖7个街道、9个镇、3个乡,349个行政村。 [3] 

任丘地处华北平原中北部,境内主要种植小麦、玉米等粮食作物。地下石油和天然气资源富集,为华北地区重要的石油产地和石化基地。任丘是国务院确定的对外开放县市和环京津经济圈的主要市县之一, [4]  自“九五”以来,任丘综合实力一直位居河北省“十强”县市前列,并连续多年入围全国“百强”县市。2014年完成生产总值600.1亿元。 [5] 

任丘历史悠久,八千年前已有人类繁衍生息,西汉大将军任丘在此筑城为防海口而得名“任丘”,抗战时期任丘人民谱写了白洋淀游击战和地道战等家喻户晓的敌后斗争史。旅游景区有白洋淀千里堤、鄚州庙、石油矿山公园等,有任丘大鼓、冀中笙管乐等非物质文化遗产。2017年12月,当选中国工业百强县(市)。 [6] 

2018年10月,入选2018年度全国综合实力百强县市 [7]  、全国绿色发展百强县市、全国科技创新百强县市、全国新型城镇化质量百强县市。 [8-10]  2019年10月8日,被评为2019年度全国综合实力百强县市、 [11]  2019年度全国绿色发展百强县市、 [12]  2019年全国科技创新百强县市、 [13]  2019年度全国新型城镇化质量百强县市 [14]  。2019年,被列为第二批国家农产品质量安全县。 [15]

在第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+ts-ts *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)中,左部是<表达式>,而右部则由终结符(、语法分类<表达式>和终结符)组成。

示例 11.1

我们可以通过为数字提供定义来扩展本节开始时对表达式的定义。这里要假设数字是由数

码(digit)组成的字符串。借用10.6节中扩展过的正则表达式表示法,可以说

digit =[0-9]

number =digit +

不过也可以用文法表示法来表示同样的概念,我们可以写出以下产生式

<数码>→0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

<数字>→<数码>

<数字>→<数字><数码>

请注意,根据我们对元符号 | 的约定,第一行其实是以下10个产生式的简化形式。

<数码>→0

<数码>→1

<数码>→9

可以用同样的方法把对应<数字>的两个产生式合并成一行。请注意,对应<数字>的第一个产生式表示单个数码是个数字,而第二个产生式的意思是,任何数字后跟上另一个数码也是数字。这两个表达式一起就表示任何由数码组成的串都是数字。

图11-2是扩展过的表示表达式的文法,其中抽象的终结符数字被替换为定义了该概念的产生式。请注意,该文法含有3个语法分类<表达式>、<数字>和<数码>。我们会把语法分类<表达式>当作起始符号(start symbol),它生成了要用该文法定义的串,在这种情况中,就是格式标准的算术表达式。其他两个语法分类<数字>和<数码>代表的补充概念是很关键的,但不是写出该文法所需的主要概念。

表示方式的约定

c51c866ffa1ab3457f2021e8bbdbcc1.jpg

任丘申请400电话费用任丘企业全国热线电话办理任丘开通400电话电信价格、任丘微信公众号代运营外包托管、任丘网店编辑装修美工、任丘网站推广优化大概需要多少钱

400-111-6878
服务热线
顶部

备案号: 苏ICP备11067224号

CopyRight © 2011 书生商友信息科技 All Right Reserved

24小时服务热线:400-111-6878   E-MAIL:1120768800@qq.com   QQ:1120768800

  网址: https://www.768800.com  网站建设上往建站

关键词: 网站建设| 域名邮箱| 服务器空间| 网站推广| 上往建站| 网站制作| 网站设计| 域名注册| 网络营销| 网站维护|

企业邮箱| 虚拟主机| 网络建站| 网站服务| 网页设计| 网店美工设计| 网站定制| 企业建站| 网站设计制作| 网页制作公司|

400电话办理| 书生商友软件| 葬花网| 调温纤维| 海洋馆运营维护| 北京保安公司| 殡仪馆服务| 殡葬服务| 昌平殡葬| 朝阳殡葬|

预约专家

欢迎您免费咨询,请填写以下信息,我们收到后会尽快与您联系

  

服务热线:400-111-6878