On the 'correct prefix property' in precedence parsers (Q792099): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0020-0190(83)90057-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2030869043 / rank | |||
Normal rank |
Revision as of 02:43, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the 'correct prefix property' in precedence parsers |
scientific article |
Statements
On the 'correct prefix property' in precedence parsers (English)
0 references
1983
0 references
Precedence parsers are very fast and simple in operation. Unfortunately, the common opinion is that the precedence technique has many disadvantages. Among other ones, the absence of the correct prefix property (CPP) has been stressed. This paper attempts to refute this opinion. A practical transformation is presented that accepts a mixed strategy precedence (MSP) grammar as an input. The transformation results in two new grammars, both of them satisfying the MSP property. The precedence parser for the first grammar equipped with the extended error detection capability due to \textit{S. P. Rhodes} [Ph. D. Dissertation, Univ. of California at Berleley (1973)] is guaranteed to have the CPP. In the case of the latter grammar, the classical MSP parser obeys the CPP. The transformation algorithm can be extended to accept LR(0) or SLR(1) grammars as inputs. (From the author's introduction.)
0 references
precedence parsers
0 references
correct prefix property
0 references