上下文在上下文无关和上下文敏感的语言中是什么意思?变量可以有多个上下文吗?如果我需要在特定的内存地址中存储特定的值,如何影响内存地址的上下文?如果我想更新一个变量,变量的上下文是如何变化的?

最佳答案

作为一种上下文敏感的语法,结果具有一般形式

aBc -> ab'c

其中大写符号是非端子,小写符号是端子和非端子的序列。
在上面的例子中,ab将是非终端B的上下文,并且指示B仅当被b'a包围时才可以“扩展”到c
在上下文无关语法中,产品可能看起来像
B -> b'

也就是说,B“扩展”到b',不管它周围是什么,换句话说,不管上下文如何。

09-17 20:07
查看更多