精华内容
下载资源
问答
  • 软件定义网络核心原理与应用实践_完整版,SDN与OpenFlow解析,“十二五”国家重点图书出版规划项目
  • 编译原理 —— 文法的定义

    万次阅读 2019-01-26 17:36:42
    文法的形式化定义 VTV_TVT​:终结符是文法所定义的语言的基本符号,有时也称为token。(对应词义分析) VNV_NVN​:非终结符是用来表示语法成分的符号,有时也称为"语法变量&amp...

    符号约定


    文法的形式化定义

    V T V_T VT:终结符是文法所定义的语言的基本符号,有时也称为token。(对应词义分析)
    V N V_N VN:非终结符是用来表示语法成分的符号,有时也称为"语法变量",可以推出其它的语法成分(对应语法分析)
    P P P:
    325f56d286287f411b2a0d8f73f87496.png
    S S S S ∈ V N S∈V_N SVN , 开始符号表示的是该文法中最大的语法成分

    示例

    ec33bfe68b5a5892c348651b386f767d.png


    产生式的简写

    在这里插入图片描述


    文法分类体系

    0型文法

    • 又称为无限制文法或短语结构文法(PSG)

    例如,有0型文法 G = ( V N , V T , P , S ) G=(V_N,V_T,P,S) G=VNVTPS,其中 V N = { A , B , S } , V T = { 0 , 1 } V_N=\{A,B,S\},V_T=\{0,1\} VN={ABS}VT={01}

    P = { S → 0 A B , 1 B → 0 , B → S A ∣ 01 , A 1 → S B 1 , A 0 → S 0 B } P=\{S→0AB,1B→0,B→SA|01,A1→SB1,A0→S0B\} P={S0AB1B0BSA01A1SB1A0S0B}

    1型文法

    • 又称为上下文有关文法(CSG)
    • CSG中不包含ε产生式

    例如,有1型文法 G = ( V N , V T , P , S ) G=(V_N,V_T,P,S) G=VNVTPS,其中 V N = { A , B , S } , V T = { a , b , c } V_N=\{A,B,S\},V_T=\{a,b,c\} VN={ABS}VT={abc}

    P = { S → a S A ∣ a b B , B A → B A ′ , B A ′ → A A ′ , A A ′ → A B , b B → b c , c B → c c } P=\{S→aSA|abB,BA→BA',BA'→AA',AA'→AB,bB→bc,cB→cc\} P={SaSAabBBABABAAAAAABbBbccBcc}

    2型文法

    • 又称为上下文无关文法(CFG)
    • 上下文无关文法可用于描述语法构造

    例如,有2型文法 G = ( V N , V T , P , S ) G=(V_N,V_T,P,S) G=VNVTPS,其中 V N = { A , B , S } , V T = { a , b } V_N=\{A,B,S\},V_T=\{a,b\} VN={ABS}VT={ab}

    P = { S → a B ∣ b A , A → a ∣ a S ∣ b A A , B → b ∣ b S ∣ a B B } P=\{S→aB |bA,A→a|aS|bAA,B→b|bS|aBB\} P={SaBbAAaaSbAABbbSaBB}

    3型文法

    • 又称为正则文法,包括左线性文法和右线性文法
    • 正则文法可用来描述大多数单词,但是,它的生成能力有限,几乎描述不了语法构造
    • 正则文法一般用于词法分析,通过NFA、DFA就可以识别
    • 两套规则不能同时出现在一个语法中,只有完全满足其中的一个才能算 3型文法。

    文法分类体系间的关系


    有关文法的实用限制和变换

    1. 文法中不能含有形如 A → A A→A AA 的规则,这种规则称为有害规则。这样的规则对描言显然是没有必要的,并且它还会引起文法的二义性。所以在设计文法时,应该避免定义里的规则。
    2. 文法中不能有多余规则。所谓多余规则是指文法中出现以下两种规则的情况,一是某条规则 A → α A→α Aα 的左部符号 A A A 不在所属文法的任何其他规则右部出现,即在推导文法的所有句子中始终都不可能用到的规则;二是对文法中的某个非终结符A,无法从它推导出任何终结符号串来。

    参考地址:

    https://www.icourse163.org/learn/HIT-1002123007?tid=1003246005#/learn/announce

    展开全文
  • 编译原理 —— 语言的定义

    千次阅读 2019-01-26 17:44:37
    语言的形式化定义 推导 用产生式的右部替换产生式的左部(生成语言) 规约 用产生式的左部替换产生式的右式(识别语言) 判定 有了文法(语言规范),如何判定某一词串是否是满足文法的句子? 从生成语言的...

    语言的形式化定义


    文法和语言之间的联系

    给定一个文法,就能从结构上唯一地确定其语言,即 G → L(G)

    给定一种语言,能确定其文法,但这种文法不是唯一的,即 L → G 1 L → G_1 LG1 G 2 G_2 G2 或…或 G n G_n Gn


    句子和句型

    举例:


    推导和规约

    推导:用产生式的右部替换产生式的左部 (生成语言)

    规约:用产生式的左部替换产生式的右式 (识别语言)

    举例:根据下列文法,对 little boy eats apple 进行推导和规约

    有了文法(语言规范),如何判定某一词串是否是满足文法的句子?

    • 从生成语言的角度,如果从文法的开始符号可以推导出词串,则该词串是语言的句子

    • 从识别语言的角度,如果词串可以规约出文法的开始符号,则该词串是语言的句子


    参考地址:

    https://www.icourse163.org/learn/HIT-1002123007?tid=1003246005#/learn/announce

    展开全文
  • 语言的定义——编译原理

    千次阅读 2020-08-17 09:18:38
    什么是编译原理中的推导和规约,句型和句子,语言的形式化定义

    语言的定义——编译原理

    给定文法G=(VT,VN,P,S),如果α→β∈P,那么可以将符号串中的γαδ中的α替换为β,记作 γαδ⇒γβδ,此时称γαδ直接推导出γβδ.

    推导(derivation)和规约(reduction)

    在这里插入图片描述

    有上述例子可知,推导是一个自顶向下的过程,而规约是自定向上的过程,换句话说:推导是由抽象到具体,而规约是由具体到抽象

    句型和句子

    在这里插入图片描述

    在这里插入图片描述

    语言的形式化定义

    由文法G的开始符号S所推导出来的所有句子的集合称为文法G的生成的语言,记做

    称为文法G的生成的语言,记做

    在这里插入图片描述

    展开全文
  • 编译原理-文法的定义与分类

    千次阅读 2020-12-21 19:45:21
    编译原理-文法的定义与分类前言一、文法的定义二、文法的分类0.短语结构语言(PSL)1.上下文有关文法(CSG)2.上下文无关文法(CFG)3.正规文法(RG)三、判断以下文法的类别 前言 语言是一定的群体用来信息交流的工具 ,而...


    前言

    语言是一定的群体用来信息交流的工具 ,而信息交流的基础是需要按照共同约定的生成规则理解规则去生成句子和理解句子。计算机的语言具有严格的语法、语义,易于形式化的特征。程序设计语言经过形式化提取后可以得到以下内容:

    程序设计语言(Programming Language):组成程序的所有语句的集合。
    程序(Program):满足语法规则的语句序列。
    语句(Sentence) :满足语法规则的单词序列。
    单词(Token) :满足词法规则的字符串。

    语言的描述形式——文法,对于单词和语句有不同的概念:

    词法——单词
    单词的组成规则
    描述方法:BNF范式、正规式

    语法——语句
    语句的组成规则
    描述方法:BNF范式、语法(描述)图

    一、文法的定义

    以赋值语句为例,首先进行如下四个定义:
    非终结符号集V =
    {<赋值语句>,<左部量>,<右部表达式>,<简单变量>,<下标变量>,<运算符>}
    终结符号集T =
    {a , b, c, m[1], m[2], m[3], +, -}
    语法规则集P =
    {<赋值语句> —> <左部量>=<右部表达式> ,……}
    开始符号S = <赋值语句>

    按照上述定义,则文法G的形式化定义为诶一个四元组:

    G = ( V , T , P , S ) G = (V,T,P,S) =(T)
    V:非终结符(Variable )集
    每个非终结符称为一个语法变量(成分)——代表某个语言的各种子结构。

    T:终结符(Terminal)集。
    语言的句子中出现的字符,V∩T = 空集

    S:开始符号(Start Symbol),S∈V
    代表文法所定义的语言,至少在产生式左侧出现一次。

    P:产生式(Product)集合。

    二、文法的分类

    根据语言结构的复杂程度(形式语言)(涉及文法的复杂程度、分析方法的选择、反映文法描述语言的能力)可以分为以下四种语言:
    0型文法 (即:短语结构文法)
    1型文法 (即:上下文有关文法)
    2型文法 (即:上下文无关文法)
    3型文法 (即:正规文法)

    0.短语结构语言(PSL)

    如果G满足文法定义的要求,则G是0型文法(短语结构文法PSG: Phrase Structure Grammar )。

    1.上下文有关文法(CSG)

    如果对于任意α —>β∈P,均有 **|β|≥|α|**成立,则称G为1型文法。即:上下文有关文法(CSG——Context Sensitive Grammar)

    2.上下文无关文法(CFG)

    如果对于任意α —>β∈P,均有|β|≥|α|,并且α∈V成立,则称G为2型文法,即:上下文无关文法(CFG: Context Free Grammar)(CFG能描述程序设计语言的多数语法成分)。

    3.正规文法(RG)

    设A、B∈V,a∈T+
    右线性(Right Linear)文法:A→aB或A→a
    左线性(Left Linear)文法:A→Ba或A→a
    都是3型文法(正规文法 Regular Grammar -RG)
    其中左线性文法和右线性文法等价,只是识别句子的方向不同。
    正规文法与正则表达式的相互转化.

    三、判断以下文法的类别

    G1: S —> 0 | 1 | 00 | 11 (正则文法)
    G2: S —> A | B | AA | BB, A —> 0, B —> 1 (上下文无关文法)
    G3: S —> 0 | 1 | 0A | 1B, A —> 0, B —> 1 (正则文法)
    G4: S —> A | B | BC, A —> 0, B —> 1,C —> 21, C —> 11, C—> 2 (上下文无关文法)
    G5: S —> 0 | 0S (正则文法)
    G6: S —> ε | 0S (短语结构文法)
    G7: S —> ε | 00S111 (短语结构文法)
    G8: A —> aS | bS | cS | a | b | c (正则文法)
    G9: S —> 0A | 1B | 2C | 0SA | 1SB | 2SC
    0A —> A0 1A —> A1
    2A —> A2 0B —> B0
    1B —> B1 2B —> B2
    0C —> C0 1C —> C1
    2C —> C2
    (上下文有关文法)
    G10: S —> aT | bT | cT
    T —> ε | a | b | c | 0 | 1 | 2 | 3 | aT | bT | cT | 0T | 1T | 2T | 3T (短语结构文法)

    总结

    G = (V,T,P,S)是一个文法,α→β ∈ P

    • G是0型文法,L(G)是0型语言;
    • |α|≤|β|:G是1型文法,L(G)是1型语言(除S→ε);
    • α∈V : G是2型文法,L(G)是2型语言;
    • A→aB或A→a: G是右线性文法,L(G)是3型语言
      A→Ba或A→a : G是左线性文法,L(G)是3型语言

    四种文法之间的关系是将产生式作进一步限制而定义的。

    四种文法之间的逐级“包含”关系如下:
    在这里插入图片描述

    展开全文
  • 防火墙原理定义

    万次阅读 多人点赞 2020-12-16 22:54:00
    防火墙原理定义(一) 目录一、什么是防火墙?二、防火墙发展历史三、华为安全产品线四、扩展 一、什么是防火墙? 1)官方定义:防火墙,用于保护一个网络免受另一个网络的攻击和入侵行为,其本质是“控制” 2)网络...
  • L属性定义的解释: 一个不满足的例子: 这里的Q的继承属性依赖于R的继承属性了,依赖了右边的兄弟结点。
  • 有目录完整版的软件定义网络核心原理与应用实践
  • 软件定义网络核心原理与应用实践_有目录完整版.part1 软件定义网络方面国内的权威著作。院士编写。内容详尽。易于上手。
  • 编译原理之 短语&直接短语&句柄 定义与区分

    万次阅读 多人点赞 2020-03-12 14:57:50
    句柄 定义与区分一、关于短语二、关于直接短语三、关于句柄四、小练习1、练习一2、练习二五、知识加强拓展1、利用语法树寻找句型的短语、直接短语、句柄方法2、利用语法树寻找短语、句柄等方法总结3、利用语法树寻找...
  • 【编译原理系列】文法的定义

    千次阅读 多人点赞 2016-12-26 09:06:26
    当我们要描述一种语言时,需要给出这种语言的所有句子,当句子的数目是有限可数时,就要都列出来;... 文法G定义为一个四元组(VN,VT,P,S),其中,VN为非终结符集合,VT终结符集合;P是产生式结合;S称为
  • 什么是宏定义

    万次阅读 多人点赞 2018-03-04 21:32:42
    1.不带参数的宏定义:  宏定义又称为宏代换、宏替换,简称“宏”。 格式: #define 标识符 字符串  其中的标识符就是所谓的符号常量,也称为“宏名”。 预处理(预编译)工作也叫做宏展开:将宏名替换为字符串。 ...
  • 在初学编译原理时的第二章中就给了制导翻译程序的例子,在第五章中又再次提到,不过更加详细。 上次做的预测分析器还有不完善的地方——目前只能进行语法分析,不能产生语义动作。可以使用语法制导定义的方法来完成...
  • 树莓派 原理图 摄像头接口定义

    千次阅读 2019-09-25 12:29:59
    1 ->GND 2 ->CAM1_DN0 3 ->CAM1_DP0 4 ->GND 5 ->CAM1_DN1 6 ->CAM1_DP1 7 ->GND 8 ->CAM1_CN 9 ->CAM1_CP 10->GND 11->CAM_GPIO 12->...13-&g...
  • 软件定义网络(SDN)工作原理

    万次阅读 多人点赞 2018-09-30 10:32:17
    第三方应用只需要通过控制器提供的开放接口,通过编程方式定义一个新的网络功能,然后在控制器上运行即可。 SDN网络架构的三层模型 协同应用层 体现用户意图的各种上层应用程序,此类应用程序称为协同层...
  • 编译原理 —— 正规式、正规集和正则定义

    万次阅读 多人点赞 2019-01-26 18:03:53
    正则表达式的定义 正则表达式(Regular Expression,RE)是一种用来描述正则语言的更紧凑的表示方法 正则文法与正则表达式等价 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义...
  • define宏定义的基本用法与原理

    千次阅读 2019-02-19 16:45:23
    定义的用法 一、#define的基本用法 #define命令是C语言中的一个宏定义命令,它用来将一个标识符定义为一个字符串,该标识符被称为宏名,被定义的字符串称为替换文本。该命令有两种格式:一种是简单的宏定义,另...
  • PCI接口完整引角定义原理图 PCI接口完整引角定义原理图 PCI接口完整引角定义原理图 PCI接口完整引角定义原理
  • 1.文法G(Z):Z->aZb|ab定义的是什么样的语言? 答:L(G)={ a n b n | n≥1} 2.写出文法G(Z):Z->AB A->aBb|ab B-cB|b 定义的是什么样的语言 答:L(G)={ a b c n b | n≥0 } , { a c m b 2 c n b| m≥0&&n...
  • 编译原理之 句型&句子&短语&直接短语&句柄&素短语&最左素短语 定义实例详解 一、定义详解 1、句型&句子 2、短语&直接短语 3、句柄 4、素短语&最左素短语 二、 实例巩固理解 1、实例一求解短语、直接短语、句柄和素...
  • 在阅读本博客之前先阅读: ...本系列博客主要说一下一个函数从定义到调用到解析到执行的过程,以便于更好的理解后续介绍的闭包、this等概念。先介绍内部原理,然后通过一个实例说明一下这个原理。然后是一些对这个原
  • 文法的形式定义 1.处理文法的语法分析器大体上可以分为三种类型:通用的,自顶向下的和自顶向上的。 2.文法:一种用于描述程序设计语言语法的表示方法——“上下文无关文法”,简称“文法”。 3.一个上下文无关...
  • 上溢应该是想要表示的数超过了所能表示的最大值吧,下溢则应该是超过了最小值。这两个应该是带符号数的表示中的吧。 ...上溢:是当一个超长的数据进入到缓冲区时,超出部分被写入上级缓冲区,上级缓冲区存放的...
  • 看看例子就知道了,定义是真的反人类。 每日小常识: 变量的左值和右值,右值就是在后面的,是值,左值在前面,是地址 突出应用在++a和a++上,前者返回左值,也就是地址,后者返回右值,也就是值。
  • 3.1 表定义 3.1.1 SQL语言概览 简介: SQL(Structured Query Language,结构化查询语言),SQL最早的版本 是由IBM开发的,它最初叫做Sequel(Structured English QUEry Language),在20世纪70年代早期作为System...
  • 摄像头常用接口: USB是串行通用串行总线(Universal Serial Bus)的简称,电脑摄像头接口是USB接口, MIPI MIPI是移动行业处理器接口(Mobile Industry Processor Interface),智能手机上的摄像头是MIPI接口,...
  • 在唐塑飞老师的《计算机组成原理》第6章讲到补码的定义的时候举了个例子: 当x=-0.0110时,[x]补=2+x=10.0000-0.0110=1.1010; 2是为什么是转换成10.0000的?1.1010又是怎么算出来的? 不按照定义走的话,我知道...
  • 自动控制原理-频率特性 G(jw ) 定义

    千次阅读 2020-04-05 20:55:13
    定义一(物理定义): 定义二: 定义三(理解即可,不要求掌握): 运用: 预先的知识点: 1.复数 一般定义: :实部 :虚部 的相角可以表示为:;模为 : 求法看图 2.反正切函数 (即)指反正切...
  • 如何看懂常用原理图符号、如何阅读原理

    千次阅读 多人点赞 2019-04-30 18:19:05
    1、原理图符号(第1部分) 1.1、电阻器 1.2、电位计和可变电阻器 1.3、电容器 1.4、电感器 1.5、开关 1.6、电源 1.6.1、直流或交流电压源 1.6.2、电池 1.6.3、电压节点 2、原理图符号(第2部分) 2.1、...
  • 增益裕量和相位裕量的定义以及在频率响应图中的求法

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,285,227
精华内容 514,090
关键字:

原理是定义吗