Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Packrat Parsing: Simple, Powerful, Lazy, Linear Time   Packrat parsing is a novel technique for implementing parsers in a lazy
functional programming language. A packrat parser provides the power and
flexibility of top-down parsing with backtracking and unlimited lookahead, but
nevertheless guarantees linear parse time. Any language defined by an LL(k) or
LR(k) grammar can be recognized by a packrat parser, in addition to many
languages that conventional linear-time algorithms do not support. This
additional power simplifies the handling of common syntactic idioms such as the
widespread but troublesome longest-match rule, enables the use of sophisticated
disambiguation strategies such as syntactic and semantic predicates, provides
better grammar composition properties, and allows lexical analysis to be
integrated seamlessly into parsing. Yet despite its power, packrat parsing
shares the same simplicity and elegance as recursive descent parsing; in fact
converting a backtracking recursive descent parser into a linear-time packrat
parser often involves only a fairly straightforward structural change. This
paper describes packrat parsing informally with emphasis on its use in
practical applications, and explores its advantages and disadvantages with
respect to the more conventional alternatives.

31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex