YaccConstructor icon indicating copy to clipboard operation
YaccConstructor copied to clipboard

ParserInputGraph determinization

Open gsvgit opened this issue 11 years ago • 0 comments

Fix #111 first!

In current implementation ParserInputGraph is FA without epsilon transitions. It should be transformed into DFA. It is necessary to simplify regular set parsing with GLL.

If the same ident tokens, but different FAs, will be union, we get incorrect calculation of semantics or another language.

If doesn't matter which FA is in token, you can't store FA in token.

gsvgit avatar Apr 09 '15 20:04 gsvgit