上下文在上下文无关和上下文敏感的语言中是什么意思?变量可以有多个上下文吗?如果我需要在特定的内存地址中存储特定的值,如何影响内存地址的上下文?如果我想更新一个变量,变量的上下文是如何变化的?
最佳答案
作为一种上下文敏感的语法,结果具有一般形式
aBc -> ab'c
其中大写符号是非端子,小写符号是端子和非端子的序列。
在上面的例子中,
a
和b
将是非终端B
的上下文,并且指示B
仅当被b'
和a
包围时才可以“扩展”到c
。在上下文无关语法中,产品可能看起来像
B -> b'
也就是说,
B
“扩展”到b'
,不管它周围是什么,换句话说,不管上下文如何。