×

On LLC(k) parsing method of LR(k) grammars. (English) Zbl 0541.68056

Summary: This paper firstly describes the motivation of developing LLC(k) parsing method which is a kind of mixed strategies of parsing LR(k) grammars. Secondly the structure and the generation-algorithm of parsing tables for LLC(k) method are described and the parsing algorithm using these generated tables is given. Finally some experimental results for several practical programming languages got by an LLC(1) parser-generator are shown and analyzed in comparison with LR(1) parsers for these languages.

MSC:

68N20 Theory of compilers and interpreters
PDFBibTeX XMLCite