我试图站起来与反讽加快。我不断看到一些术语,我还不明白:终端,非终端,令牌,状态机的关联性,抽象语法树

有人可以请给一些意义,有些术语?我一直在阅读有关反讽伟大的事情,所以任何帮助,您可以学习如何使用它的将是巨大的让步。

<强>编辑以粗体

有帮助吗?

解决方案

这些术语不是特定于倒反,但来自计算机科学概念。

一个令牌是解析的原子元素,其中一个可以标记化时不能被进一步细分。符号化是词法分析的一个子集。这听起来像你一般与后面的解析理论陌生 - 其它更多在维基百科。好东西这里为好。

端子和非终端指令牌的类型。见我的第二个链接,这些细节。

修改抽象语法树是在解析又一概念。由于这些是不特定的反讽所有的概念,你可以通过谷歌搜索或寻找在维基百科上找到很多。干杯!

其他提示

<强>结合性是从数学的术语,是操作者的属性。操作者o据说是缔如果,对于所有ab,和c

(a o b) o c = a o (b o c)

,因此,作为结果,表达a o b o c不需要括号是明确的。

例如,加法运算符+是缔合在整数:1 + 2 + 3具有相同的值,而不论何种顺序我们在评估+s但是减法运算符-的:1 - 2 - 3是指两个不同的的事情,这取决于-我们首先评估。

  

一个有限状态机(FSM)或有限   状态自动机(复数:自动机)或   简单地状态机,是一个模型   行为的有限数量的组成   状态,这些转换之间   状态和动作。有限状态   机是一个抽象模型   机与图元的内部   存储器中。

在英语这意味着,你身边的概念,您的应用程序可以在有限数量的“国家”,并在任何给定的时间设计的系统。一个实际的例子是在一个游戏,你的“播放”或“暂停”或一辆汽车,是“开”或“关”。这两种状态是互斥和FSM存在管理目前的状态。一般而言一个FSM不只是一个对象或类,但总的建筑设计,其中在应用程序中的所有操作都是基于特定的状态。

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top