EBNF表示法的编译器层次结构
EBNF表示法（Extended Backus-Naur Form）是一种用于描述编程语言语法的元语言。它扩展了传统的BNF表示法，使得语法规则更加简洁和易读。编译器层次结构指的是编译器的组成部分和它们之间的关系。
在EBNF表示法中，语法规则由产生式（production）组成，每个产生式由非终结符（non-terminal）和终结符（terminal）组成。非终结符表示语法规则的抽象概念，终结符表示语法规则中的具体词汇。产生式使用箭头（::=）表示，左侧是非终结符，右侧是由非终结符和终结符组成的序列。
编译器层次结构包括以下几个主要组成部分：
- 词法分析器（Lexer）：负责将源代码分解成一个个的词法单元（token），每个词法单元代表一个语法上的最小单位，如关键字、标识符、运算符等。推荐的腾讯云产品是腾讯云自然语言处理（NLP）服务，可以用于词法分析和语义理解。产品介绍链接：https://cloud.tencent.com/product/nlp
- 语法分析器（Parser）：根据语法规则，将词法单元组成的序列转换为语法树（parse tree）。常用的语法分析算法有LL算法和LR算法。推荐的腾讯云产品是腾讯云语音识别（ASR）服务，可以用于语法分析和语音转文本。产品介绍链接：https://cloud.tencent.com/product/asr
- 语义分析器（Semantic Analyzer）：对语法树进行语义检查，包括类型检查、作用域检查等。推荐的腾讯云产品是腾讯云机器学习平台（MLPaaS），可以用于构建和训练自定义的语义分析模型。产品介绍链接：https://cloud.tencent.com/product/mlpaas
- 中间代码生成器（Intermediate Code Generator）：将语法树转换为中间代码，中间代码是一种与具体机器无关的表示形式，方便后续的优化和目标代码生成。
- 优化器（Optimizer）：对中间代码进行优化，提高程序的执行效率和资源利用率。
- 目标代码生成器（Code Generator）：将中间代码转换为目标机器的机器码或汇编代码。
- 目标代码优化器（Code Optimizer）：对目标代码进行优化，进一步提高程序的执行效率和资源利用率。
EBNF表示法的编译器层次结构在实际的编译器设计和实现中起着重要的作用，它帮助开发人员理清编译器的各个组成部分之间的关系，提高编译器的可维护性和可扩展性。
注意：本回答中没有提及具体的腾讯云产品，仅提供了一些推荐的腾讯云产品作为参考，以帮助读者了解相关领域的解决方案。
相关·内容
1回答
我看了一些SQLite的语法图，想知道它们是否可以用来描述所有语言(如Python、C++等)？
从几年前我上的一些CS课程中，我记得可以用DFA描述的语言组，但不记得太多细节，我认为这可能是不同的。
任何清晰度都将不胜感激。
浏览 2提问于2012-08-29得票数 0
回答已采纳
1回答
我计划创建一个字符串命令，如下所示
string syntax = "Download(TagMatch(Download(\"http://www.aaa.com\"), \"<div title='aa'>\", \"</div>\"))";
MyParser.Execute(syntax);
然后，MyParser将解析内部语法，并首先使用带最深命令的参数调用正确的方法，直到发出outest命令为止。所以它基本上会
下载(‘)
完成下载，它将列出所有的标签匹配和结束。
它将
浏览 2提问于2012-10-22得票数 1
回答已采纳
1回答
如何编写此图的语法语法
、、、
我正在试着写下图的语法，但是我没有成功。我试过了
Choice ::= letter ( ( 'digit' | '_' ) letter )
但这是完全错误的。我该怎么写这个的语法呢？
浏览 0提问于2015-06-17得票数 0
1回答
EBNF表示法的编译器层次结构
、、、、
我正在为我的大学作业开发一种新的编程语言，其中我必须根据我得到的指令创建它的变量定义形式。一旦我创建了它们，我就必须创建EBNF表示法、铁路图和LEX程序。 我需要的(是的，我已经用谷歌搜索了很多)是一个更简单的例子或说明，我可以看一看，这样我就可以理解一般的层次结构。一些变量声明，函数声明，循环，赋值，操作等，但规模比所有用BNF编写的C语言要小得多，也更简单。因此，我将了解如何自己制定EBNF符号。 正如你可能怀疑的那样，我在编译器领域完全是个新手，我不会要求你给我提供任何解决方案。我要做的就是学习！
浏览 14提问于2021-03-28得票数 1
1回答
铁路图是可视化上下文无关文法的一种流行方法，您可以将映射到这些图。但是，例如，允许异常(因为没有上下文的语言在差异下不是封闭的，这些异常必须是正常的)。我想把一个语法可视化，在铁路图中有例外。我是应该发明我自己对图形符号的扩展，还是已经有人尝试过了？
下面是一个例外规则的例子(是的，您也可以毫无例外地表示这个特定的语法，但这不是重点)：
comment := "<!--" (string - "--") "-->"
异常可以是任何常规语法。我考虑通过某种特殊类型的箭头或行(这里用感叹号表示)添加连接到非终端符号的异常：
[<]
浏览 2提问于2011-02-01得票数 5
2回答
语法生成类在C#中的实现
、、、
语法从定义上包含了非常简单的语法的例子：
E -> E + E
E -> n
我想在c#中实现语法类，但是我不知道如何存储产品，例如如何区分终端符号和非终端符号。我在想：
struct Production
{
String Left; // for example E
String Right; // for example +
}
左总是非终端符号(它是上下文无关的语法)，但是生产的右侧可以包含终端和非终端符号。
现在我想到了两种实现方法：
非终端符号将使用括号编写，例如：
E+E将表示为字符串“E+E”创建附加数据结构NonTerminal。
浏览 2提问于2010-10-21得票数 7
回答已采纳
我正在阅读有关EMFSPOOL记录的MSDN文档。在记录语法一章中，语法如下：
<emf_spool_format> ::= <Header_record>
[ <EMRI_PS_JOB_DATA_record> ]
{ <other_records> }
<page_offset_records>
<other_records> ::= <page_content_records> |
<font_definition_records> |
浏览 2提问于2016-03-30得票数 0
回答已采纳
1回答
我正在写一个规范，需要描述一些JSON对象。大型JSON往往只与文本和制表符混淆。是否有任何在线(最好是)工具来创建类似于或上的图表。他们用它们来描述语法，但是，有没有类似的东西来描述JSON对象呢？它们非常适合表示必需的、可选的、数组等对象。
浏览 2提问于2011-09-07得票数 5
回答已采纳
1回答
我试图理解如何使用EBNF来定义一个正式的语法，特别是由一个空格分隔的一系列单词，比如
<non-terminal> [<word>[ <word>[ <word>[ ...]]] <non-terminal>
定义单词终端的正确方法是什么？
什么是正确的方式来表示所需的空格？
可选的重复列表是如何表示的？
有没有任何关于EBNF的示范教程？
事先非常感谢！
浏览 4提问于2012-10-03得票数 0
回答已采纳
想办法解决这个问题。希望我能得到一些帮助。所以我正在开发一个插件来处理定制的post类型的汽车。我想补充一下。与CPT模型和Make相关的几个分类分类。我已经成功地添加了如下所示的模型分类：
//model taxonomy options
$model_labels = array(
'name' => _x( 'Models', 'taxonomy general name' ),
'singular_name' => _x( 'Model
浏览 0提问于2019-09-13得票数 0
回答已采纳
对于“查找”命令，
man find
是：
find [-H] [-L] [-P] [-D debugopts] [-Olevel] [path...] [expression]
方括号是什么意思？我曾经认为它们只是一个参数或标志是可选的，但是路径...和表达式不能都是可选的，对吗？
浏览 0提问于2015-11-11得票数 4
回答已采纳
我正在生成FHIR客户端代码，目前正在为扩展生成代码。
我很难理解ElementDefinition中包含多个.的路径，例如
"path": "Extension.extension.id",
来自http://hl7.org/fhir/StructureDefinition/qicore-adverseevent-cause
或
"path": "Extension.extension.extension.id",
来自http://hl7.org/fhir/StructureDefinition/valueset-histor
浏览 1提问于2016-09-01得票数 0
回答已采纳
我知道在Python中已经有一些与BNF (Backus-Naur Form)语法相关的模糊相似的问题，但它们对我的应用程序都没有太大帮助。
我有多个BNF需要编写代码。代码应该能够使用BNF语法生成和识别合法字符串。
我使用的第一个BNF是用于Python中的所有实数。具体如下：
<real number> ::= <sign><natural number> |
<sign><natural number>'.'<digit sequence> |
浏览 8提问于2012-12-24得票数 20
回答已采纳
我正在做的事情的一部分涉及一个带有两个泛型类型参数(T1，T2)的函数和一个参数，即一个集合。我需要获得集合的子集合或子列表，其中包含实现或继承自/扩展T2的集合的所有成员。
我最初的想法是这样做，对我来说，这是显而易见的，这应该是：
<T1, T2> void someMethod(Collection<T1> collection)
{
List<T2> sublist = new ArrayList<T2>();
for(T1 i : collection)
if(i instanceof T2)
浏览 2提问于2013-09-23得票数 1
回答已采纳
2回答
通过新的接口上传的视频使用了“视频名称”，但隐私设置没有改变(我需要从vimeo.com禁用它，但可以从其他网站嵌入)。
$video_data = $vimeo->request($uri, array(
'name' => 'video name',
'privacy' => array(
'view' => 'disabled',
'embed' => 'anywhere'
)
),
浏览 0提问于2014-08-15得票数 2
2回答
我正在做一项家庭作业，其中给我提供了一段题为“MODU-2语法的EBNF描述”的文本片段，问题是：
给出Modula-2中最短REPEAT语句的一个例子。(‘最短’是指最少的词数。)
我很抱歉不能提供文本，它在一个页面上的密码是受保护的，但文本是如标题所示。基本上，这是我想出来的，我想知道这是否有效。
对REPEAT的EBNF描述及其如下语句如下：
RepeatStatement = `REPEAT` StatementSequence `UNTIL` Expression.
StatementSequence = Statement {“;” Statement}.
Statement
浏览 1提问于2015-02-18得票数 2
回答已采纳
我学习了 of angular-ui-router上的例子。该示例运行良好，但我不知道ui-router如何确定在何处插入部分状态视图。在页面上，它说
当状态被激活时，其模板将自动插入到其父状态的模板的ui-view中。如果它是一个顶级状态(“联系人”是因为它没有父级状态)，那么它的父模板是index.html。
但是，在我所遵循的示例中，我找不到任何指示状态之间的父子关系的信息。例如，state1.list的父级是什么？为什么？
非常感谢。
浏览 4提问于2014-02-23得票数 2
回答已采纳
我有一个MongoDB数据库，里面有关于足球俱乐部的数据。俱乐部有球员和赛季。一个球员每个赛季可以有一个不同的阵容。
请考虑以下“猫鼬模式”：
const clubSchema = new mongoose.Schema({
players: [playerSchema],
seasons: [seasonSchema]
});
const personSchema = new mongoose.Schema({
firstName: String,
lastName: String
});
const playerSchema = new mongoose
浏览 2提问于2016-01-08得票数 0
回答已采纳
我有一个BNF和EBNF作为语法。BNF显然更冗长。关于使用BNF构建递归下降解析器，我有一个相当好的想法；这方面有很多资源。我很难找到将EBNF转换为递归下降解析器的资源。是因为这更难吗？从我的CS理论类中，我记得我们研究过EBNFs，但是我们没有将它们转换成递归下降解析器。我们确实将BNF转换为递归下降解析器。
我问的原因是因为EBNF更紧凑。
从一般的EBNF来看，我注意到{和}之间的术语可以转换成while循环。还有其他的指导方针或规则吗？
浏览 6提问于2010-03-24得票数 3
回答已采纳
我在用vimeo Api上传视频给vimeo。视频正在上传，但隐私被锁定了，我该如何将其更改为任何人都可以视频和嵌入呢？把我的代码附在下面
$video = $vimeo->upload($request->video, [
'name' => $request->title,
'description' => $request->description,
"privacy.view" =&g
浏览 1提问于2022-05-24得票数 0
我在用UIFragment做一些测试。你能告诉我为什么下面的代码是错误的吗？它给了我一个NullPointerException。 Form hi = new Form("Hi World", BoxLayout.y());
UIFragment myUI = UIFragment.parseJSON("{flow: $myFunLabel, align: center}")
.set("myFunLabel", new Label("Hi World"));
hi.add(myUI.getView());
my
浏览 16提问于2019-05-06得票数 1
回答已采纳
1回答
我正在寻找版本5.0中的编程语言C#的EBNF语法。这个语法应该是机器可读的，所以我可以用这个EBNF语法做一些处理。
直到现在，我发现C#的语言规范文档包含在Visual (%PROGRAMFILES(x86)%\Microsoft Visual Studio 12.0\VC#\Specifications\1033)的安装中，这个文档已经包含了嵌入在文档中的BNF语法。但是，这只是在BNF语法中，而不是EBNF，它嵌入在*.docx文档中没有单独的文件，这意味着它对我来说是不够的。
此外，我还找到了这些资源：
：这是C#版本4.0的EBNF语法
：这包含为C#版本4.0提取的BNF
浏览 1提问于2014-05-04得票数 9
1回答
我需要处理角/离子应用程序中嵌套的JSON。在将XML数据集转换为json之后，我将得到这个json。返回的Json如下所示
{
"Root": {
"row": [
{
"@CompleteURL": "x.jpg"
},
{
"@CompleteURL": "x.jpg"
},
{
&#
浏览 1提问于2015-10-25得票数 0
回答已采纳
1回答
要访问列表中标签中的信息，我将如何访问？我能用点符号吗？Javascript在后端使用，javascript在前端使用。
HTML：
<div>{{ GameData }}</div>
JAVASCRIPT：
{
"player_stat_summary": [
{
"id": 1,
"stats": {
"id": 1,
"average_node_capture
浏览 1提问于2015-05-25得票数 2
回答已采纳
我在为具有反复出现的子术语的词汇表设置url别名时遇到问题。例如，词汇表由类别和位置组成。
类别01
全
地点01
地点02
类别02
全
地点01
地点02
03类
全
地点01
地点02
目前，我有两个事件类别和事件位置的单独词汇表。对于节点url，我已经将别名设置为
events/[node:field_event_category]/[node:field_event_location]/[node:field-event-start:value:custom:Y-m-d]-[node:title]
现在我被卡住的地方是设置类别和位置的url别名。
有人能帮忙建立词汇表和网址
浏览 0提问于2015-04-10得票数 1
回答已采纳
2回答
我正在使用一个公开各种纯虚拟接口的外部库。我试图用自己的实现包装它们，以便扩展它们的功能。我要讨论的问题是，ChildClass实际上不是从BaseClass派生出来的。我编写了一个小应用程序，它演示了这一点：
///
/// External Library
///
class BaseClass {
public:
virtual ~BaseClass() { }
virtual int Foo(void) = 0;
};
class ChildClass
: public BaseClass {
public:
virtual int Bar(v
浏览 2提问于2015-10-20得票数 0
1回答
我是python的新手，我正在尝试使用regex和EBNF。我不确定我的转换是否准确。我只需要再看一眼我的转换。
EBNF REGEX
a{a} (convereted from regex) a+
a{{ab} ya} (convereted from regex) a((xa)*ya)
e{e}{bb|p[p] [p]d}c e+(bb|(p)*d)?c
浏览 0提问于2015-01-21得票数 0
我正在尝试使用dictConfig配置我的记录器，以使用不同的格式，但它似乎没有生效。以下是我所拥有的代码(我还同时试图从导入模块中隐藏日志)-
import logging.config
import requests
logging.config.dictConfig({
'version': 1,
'disable_existing_loggers': True,
'formatters':{'standard': { 'format': "[%(asctime)s] [%(
浏览 4提问于2020-04-04得票数 0
1回答
如何使用c#将参数值赋给字符串
、、、、
我正在开发一个working和我的应用程序的实现。这应该很简单。也许我的代码会解释得更好。
JToken tasks = client.Search(ObjCode.TASK, new { fields = "ID, extRefID, assignedTo:name" });
taskid = c.Value<string>("ID");
workItem = c.Value<string>("extRefID");
taskAssgTo = c.Value<string>("assignedTo:n
浏览 3提问于2015-11-09得票数 1
回答已采纳
我刚买了理查德·伯德的“函数算法设计的珍珠”一书。不幸的是，这本书没有描述所使用的符号的任何部分。
你可以通过进入亚马逊的网页，点击书的封面来查看书的内容，这样就可以在书中找到一个潜在的高峰。
http://www.amazon.com/Pearls-Functional-Algorithm-Design-Richard/dp/0521513383
如果有人能给我一个名字和/或参考来理解所使用的符号。这样我才能真正地阅读和理解算法。
浏览 0提问于2011-11-09得票数 8
回答已采纳
标记和类别是由Hugo自动创建的分类法。
我不明白标签和类别之间有什么区别(除了它们的名字)。此外，类别是否与在文件夹中组织网站页面具有相同的功能？
浏览 8提问于2021-11-29得票数 3
回答已采纳
以下是JSON文本-
{
"kind": "youtube#commentThreadListResponse",
"etag": "\"SJZWTG6xR0eGuCOh2bX6w3s4F94/CTTPi63Nf0uw0VTa1vFAqqL88k8\"",
"pageInfo": {
"totalResults": 2,
"resultsPerPage": 20
},
"items": [
{
"kin
浏览 9提问于2020-03-05得票数 0
回答已采纳
1回答
我需要只从MySQL中的一个表创建OLAP视图。
我需要从表中的下列列中获取信息：
loginNote
logoutNote
时间戳
userFirstName
所以我创建了这个Mondrian：
<Schema name="Login">
<Cube name="Login" visible="true" cache="true" enabled="true">
<Table name="event_log">
<
浏览 3提问于2013-03-04得票数 2
回答已采纳
4回答
我在编程方面有点新手(好吧，非常新手)，我遇到了扩展的Backus Naur表单，或EBNF，并决定尝试找出如何使用它。不幸的是，尽管他们在网上有大量关于EBNF如何工作的解释，但关于如何实际实现它的解释却少之又少。所以我用C语言写了一个简单的小程序，看看会发生什么。下面是我写的内容：
#include <stdio.h>
#include <stdlib.h>
mixture : [letter|digit] {letter | digit};
integer : [ "+"|"-"] digit {digit};
naturalN
浏览 5提问于2012-02-14得票数 1
我正在读先生写的一章。。他的材料对我很有用，也很清楚。但在它之前我读了标准..。我看到EBNF的符号和语法由mr。理查德·E·帕蒂斯( Richard E. Pattis )在标准中不一样。我不明白为什么.
例如，standard写道：
a)引用语言的结束符号，以便任何字符，包括在扩展BNF中使用的字符，都可以定义为所定义语言的终端符号。
但是..。Pattis在自己的样本中不使用引号。此外，他还使用不方便的方式将非终端符号写入终端符号:例如，他放入框中的|字符(看起来就像MS中字符周围的边框)。通常的文本编辑器做不到。因此这种方式是不方便的。
此外，standard还写道：
( d
浏览 3提问于2015-06-24得票数 3
2回答
我正在尝试实现一个匹配“语法”和语言的模式。我知道正则表达式，但这些对我的作用域来说还不够。我对一些“数学”运算符进行了个性化。在下面的示例中，我将假设模式数学的主题是字符串，但这并不是必需的。
读过下面的描述后:问题是，有没有人知道一种数学理论来解释这一点，或者任何采取同样方法实现它的语言？我想看看它，以便有想法！
方法的描述：
一开始我们有角色。字符可以被聚集以形成字符串。
模式是: a)单个字符b)具有运算符matchAny的有序模式组c)具有运算符matchAll的有序模式组d)稍后将看到的其它各种运算符。
说明:我们有一个主题字符串和一个起始位置。
如果我们检查单个字符是否匹配，如果
浏览 6提问于2014-01-29得票数 0
1回答
我正在开发一个关于旅行的网站。
我的需求是构建一个输出视图：
France Guide
- Guide to Paris*
-- Hostels in Paris
- Guide to Lyon*
- Guide to Hostels in France
Ireland Guide
- Dublin*
-- Hostels in Dublin
- Cork*
Italy Guide
- Rome*
- Florence*
带有星号*的节点有一个location字段，我需要在gmap视图中显示它们。
每个标题都应该链接到他的节点。
问题是:如何用视图表示这个层次结构？
我试着使用图书模块，所以我
浏览 4提问于2010-08-23得票数 1
回答已采纳
看看下面的定义。这究竟意味着什么？根据EBNF ，方括号[]定义了一个可选项，那么为什么*是必需的？这是不是多余的(因为它意味着零或更多次的重复)？
第二件事是，你如何解释括号内的部分？-是排除指示符，所以它是否意味着排除括号内的任何项，或者全部三个项的顺序( ^<&中的0或更多，接着是]]>，以及^<&中的0或更多)？
CharData ::= [^<&]* - ([^<&]* ']]>' [^<&]*)
或者我完全错了，这不是EBNF？
提前感谢
浏览 1提问于2014-04-11得票数 1
回答已采纳
1回答
因此，我有一个数组声明如下(这不是我的代码，我不会修改它)：
static const struct {
int gsmesc;
int latin1;
int utf8_int;
char *utf8;
...
} gsm_escapes[] = {
{ 10, 12 , 0x0C, "\x0C" },
{ 20, '^', 0x5E, "\x5E" },
...
};
注意，结构本身是无标记的。
我想用指针(而不是数组下标)迭代这个数组，我能想到的最好方法是这样做，它编译
浏览 0提问于2018-08-24得票数 0
回答已采纳
给定此XML：
<?xml version="1.0" encoding="utf-8"?>
<Project ToolsVersion="12.0" DefaultTargets="Build">
<PropertyGroup>
<TargetFrameworkVersion>v4.6.1</TargetFrameworkVersion>
</PropertyGroup>
</Project>
我想使用PowerShell将
浏览 0提问于2018-06-14得票数 1
我试图在MongoDB中存储一个目录结构，包括文件及其内容。这项工作是同步应用程序的一部分，并在Node/Mongoose中使用。
现在，我对Mongo还不熟悉，而且这里已经很晚了--习语的实现是否像看起来那么简单--例如，类似这样的东西？
var FileStoreSchema = new Schema({
fullPath: {
type: String,
index: { unique: true }
},
filename: String,
[Metadata and other useful fields]
});
浏览 0提问于2012-03-01得票数 5
回答已采纳
我正在使用插件创建一个Wordpress自定义邮政类型( CPT )，现在我需要为该CPT和类别页面自定义归档页面，我在问如何实现这一点？，我从Wordpress Codex站点上读过关于模板层次结构的文档，但我一点也不清楚我应该创建多少个模板，以及应该如何命名。
现在让我解释一下我所做的事情: CPT被称为legislaciones，并创建了一个名为category-legislaciones.php的页面，该文件适用于/category/legislaciones/这样的URL，但是归档文件呢？这个URL /category/legislaciones/legislacion-1-ley的
浏览 5提问于2014-12-21得票数 0
回答已采纳
3回答
我们计划在软件解决方案中集成层次分类法。(基于Java)
是否有一种标准化(且易于使用)的格式来表示分层分类法？是一种格式，不同的分类法编辑器会使用哪种通用交换格式？
我一直在看猫头鹰，PMML.但这些都是相当复杂的，或似乎并不真正适合这一目的。
举一个简单的例子。我们要代表一棵概念树。每个概念都有某种数据对象(括号中)。
Vehicles (category := 'V')
|-> Car (code := 1)
| |-> Petrol (code := 2 && car_code := 'petrol')
|
浏览 5提问于2011-08-15得票数 4
回答已采纳
1回答
什么是TinyPG，它是如何工作的？我知道它是一个“编译器-编译器”，但是我如何开始使用C#创建自己的编译器呢？
浏览 5提问于2009-09-07得票数 5
我正在反序列化来自api的json响应，我有一个有效的代码，但我唯一关心的是Object类中的元素，我如何才能完全消除Object类并直接从ListUsers类返回元素呢？
import com.google.gson.annotations.Expose;
import com.google.gson.annotations.SerializedName;
import java.util.List;
public class ListUsers{
@SerializedName("meta")
@Expose
private Meta meta
浏览 0提问于2019-09-27得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
