本文整理汇总了Python中state.State.d方法的典型用法代码示例。如果您正苦于以下问题:Python State.d方法的具体用法?Python State.d怎么用?Python State.d使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类state.State
的用法示例。
在下文中一共展示了State.d方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: closure_0
# 需要导入模块: from state import State [as 别名]
# 或者: from state.State import d [as 别名]
def closure_0(self, state_set):
result = set()
# 1) Add state_set to it's own closure
for element in state_set.elements:
result.add(element)
# 2) If there exists an LR-element with a Nonterminal as its next symbol
# add all production with this symbol on the left side to the closure
temp = result
while 1:
newelements = set()
# closure of temp
for state in temp:
symbol = state.next_symbol()
if isinstance(symbol, Nonterminal):
alternatives = self.grammar[symbol].alternatives
for a in alternatives:
# create epsilon symbol if alternative is empty
if a == []:
a = [epsilon]
p = Production(symbol, a)
s = State(p, 0)
if a == [epsilon]:
s.d = 1
newelements.add(s)
# add new elements to result
temp = newelements.difference(result) # remove elements already in result
result.update(temp)
if len(temp) == 0: # no new elements were added
break
return StateSet(result)