LR-1-parser-in-Python-Closure-and-Parse-table-

A implementation of LR(1) Parser or CLR Parser in Python3.

input(edit in line number 268)

    'S::=CC',
    'C::=cC',
    'C::=d'

Output>>

	{'0+S': 'shift 2', '0+C': 'shift 3', '0+c': 'shift 10', '0+d': 'shift 8',
	 '1+d': 'reduce C::=d', '1+c': 'reduce C::=d', '2+$': 'reduce ^::=S', '3+C': 'shift 6', 
	 '3+c': 'shift 7', '3+d': 'shift 5', '4+C': 'shift 12', '4+c': 'shift 10', '4+d': 'shift 8', 
	'5+$': 'reduce C::=d', '6+$': 'reduce S::=CC', '7+C': 'shift 11', '7+c': 'shift 7', 
	'7+d': 'shift 5', '8+d': 'reduce C::=d', '9+d': 'reduce C::=cC', '9+c': 'reduce C::=cC', 
	'10+C': 'shift 12', '10+c': 'shift 10', '10+d': 'shift 8', '11+$': 'reduce C::=cC', '12+d': 'reduce C::=cC'}

' (Contents Of Parsing Table) where an entry, 5+$: 'reduce C::=d' represents reduction in state 5 , under $ symbol from d to C.

	State  0
	[['^::=.S$'], ['S::=.CC$'], ['C::=.cCd'], ['C::=.cCc'], ['C::=.dd'], ['C::=.dc']]
	*********************
	State  1
	[['C::=d.d'], ['C::=d.c']]
	*********************
	State  2
	[['^::=S.$']]
	*********************
	State  3
	[['S::=C.C$'], ['C::=.cC$'], ['C::=.d$']]
	*********************
	State  4
	[['C::=c.Cd'], ['C::=c.Cc'], ['C::=.cCd'], ['C::=.dd']]
	*********************
	State  5
	[['C::=d.$']]
	*********************
	State  6
	[['S::=CC.$']]
	*********************
	State  7
	[['C::=c.C$'], ['C::=.cC$'], ['C::=.d$']]
	*********************
	State  8
	[['C::=d.d']]
	*********************
	State  9
	[['C::=cC.d'], ['C::=cC.c']]
	*********************
	State  10
	[['C::=c.Cd'], ['C::=.cCd'], ['C::=.dd']]
	*********************
	State  11
	[['C::=cC.$']]
	*********************
	State  12
	[['C::=cC.d']]
	*********************