| 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 |
|