Canonical LR parser

In computer science, a canonical LR parser or LR(1) parser is an LR(k) parser for k=1, i.e. with a single lookahead terminal. The special attribute of this parser is that all LR(k) parsers with k>1 can be transformed into a LR(1) parser. It can handle all deterministic context-free languages. In the past this LR(k) parser has been avoided because of its huge memory requirements in favor of less powerful alternatives such as the LALR and the LL(1) parser. Recently, however, a "minimal LR(1) parser" whose space requirements are close to LALR parsers, is being offered by several parser generators.

单词	Canonical LR parser
释义	Canonical LR parser 英语百科 Canonical LR parser In computer science, a canonical LR parser or LR(1) parser is an LR(k) parser for k=1, i.e. with a single lookahead terminal. The special attribute of this parser is that all LR(k) parsers with k>1 can be transformed into a LR(1) parser. It can handle all deterministic context-free languages. In the past this LR(k) parser has been avoided because of its huge memory requirements in favor of less powerful alternatives such as the LALR and the LL(1) parser. Recently, however, a "minimal LR(1) parser" whose space requirements are close to LALR parsers, is being offered by several parser generators.
随便看	microliter inyeetor的意思 microliter pipette的意思 microliters的意思 microliters of oxygen taken up per hour的意思 microliter syringe的意思 microlite的意思 microlite zeolite的意思 microlith的意思 microlithiasis的意思 microlithiasis alveolaris pulmonum的意思 microlithiasis alveolarum pulmonum的意思 microlithic的意思 microlithic culture的意思 microlithic texture的意思 microlithofacies的意思 microlithographic的意思 microlithographic patterning的意思 microlithography的意思 microlithology的意思 microlithon的意思 microlithotype的意思 microlithotype of coal的意思 microlith的意思 microlitic的意思 microlitic structure的意思