题
我试图站起来与反讽加快。我不断看到一些术语,我还不明白:终端,非终端,令牌,状态机的关联性,抽象语法树
。有人可以请给一些意义,有些术语?我一直在阅读有关反讽伟大的事情,所以任何帮助,您可以学习如何使用它的将是巨大的让步。
<强>编辑以粗体强>
解决方案
这些术语不是特定于倒反,但来自计算机科学概念。
一个令牌是解析的原子元素,其中一个可以标记化时不能被进一步细分。符号化是词法分析的一个子集。这听起来像你一般与后面的解析理论陌生 - 其它更多在维基百科。好东西这里为好。
端子和非终端指令牌的类型。见我的第二个链接,这些细节。
修改强>抽象语法树是在解析又一概念。由于这些是不特定的反讽所有的概念,你可以通过谷歌搜索或寻找在维基百科上找到很多。干杯!
其他提示
<强>结合性强>是从数学的术语,是操作者的属性。操作者o
据说是缔如果,对于所有a
,b
,和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不只是一个对象或类,但总的建筑设计,其中在应用程序中的所有操作都是基于特定的状态。