Debian Codegraph @

documentation/manual/grammar/intro.yo

raw
1 B() processes a context-free grammar specification, producing a
2 bf(C++) class offering various predefined members, among which the member
3 tt(parse), that recognizes correct instances of the grammar.
4
5 In this chapter the organization and specification of such a grammar file is
6 discussed in detail.
7
8 Having read this chapter you should be able to define a grammar for which B()
9 can generate a class, containing a member that recognizes correctly formulated
10 (according to the grammar) input. Such a grammar must be in the class of
11 bf(LALR(1)) grammars (see, e.g., em(Aho, Sethi & Ullman), 2003
12 (Addison-Wesley)).
13