首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何表示这个语法的语义?

问如何表示这个语法的语义?
EN

Stack Overflow用户
提问于 2013-04-11 16:18:08
回答 1查看 286关注 0票数 1

我正在编写语言规范,我需要解决以下基本问题。假设我有(无可否认是人为的)抽象语法:

代码语言:javascript
复制
<A> ::= <B> | <C>
<B> ::= 1 | 2 | 3
<C> ::= 4 | 5 | 6

这种语言的指称语义是什么样子的?非终端封装在“<”和“‘>”中,而终端则不是.我想把1 . 6映射到自然数域。我根本不清楚的是我是否需要为非终端提供映射。似乎我不需要这样做,因为,例如,<A> ::= <B> | <C>没有任何意义;它只是一些结构。忽略,暂时我们可以完全取消这一规则。

因此,就目前情况而言,我认为完整的指称定义应该是这样的,右边(斜体)代表自然数的对应值:

[[1]] =one

[[2]] =二

[[3]] =三

[[4]] =四

[[5]] =五

[[6]] =6

在美学上,更不用说A、B或C了,但我认为这些符号永远不会出现在实际的程序中(比如:4),所以这可能就足够了。我在这个问题上的所有材料都从他们的讨论中忽略了语言定义过程中这个非常简单的细节。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-04-11 16:37:22

语义应用于语法生成的程序。当您从这种语法生成程序时,您将不会看到非终端,因此您不需要为它们定义语义。

举个例子:

代码语言:javascript
复制
Exp ::= Num | Exp + Exp
Num ::= 0,1,2,...

在这个例子中,需要逐个案例地定义整个Num的语义,但是定义Exp语义也很重要,因为其中一个产品即使不是终端(但它有一些终结性的概念-- +不会改变)也有一些特殊的意义--加法。

因此,您将如下所示:

代码语言:javascript
复制
[[0]] = 0 // first 0 is just some string, the second is a number from N
[[1]] = 1 ...
[[Exp + Exp]] = [[Exp]] + [[Exp]] // first + sign is just string,
                                  // the second is addtion in N

正如您所看到的,当您定义语义时,您正在努力赋予每个可能由语法生成的程序的意义。

您可以这样想:当您的产品可以递归地应用时,您需要为它定义语义--这就是Exp + Exp的情况。然而,无论你想做什么,Num都直接通向终端。

Sidenote:值得一提的是,为什么我们被赋予语法来定义语义。

语法是定义语义的最方便的语言定义。这是因为语义可以很容易地使用归纳而不是我们语言的结构来定义。我们为基本案例终端和非平凡的生产提供规则,比如我们的示例中的+。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15953894

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档