0
$\begingroup$

I was trying to understand connection between different concepts of parsers and how those are followed in actual parsing steps. I came across following statement while reading LR parsers:

An item will be valid for many viable prefixes.

Is this why the same production appears as an item in many different states / closures (which are reached by reading different prefixes of input strings) of canonical collections?

I feel that is the case, but no text clearly states such connections, so need confirmation.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.