File: delimseries.yo

package info (click to toggle)
bisonc%2B%2B 6.09.02-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 5,984 kB
  • sloc: cpp: 9,375; ansic: 1,505; fortran: 1,134; makefile: 1,062; sh: 526; yacc: 84; lex: 60
file content (25 lines) | stat: -rw-r--r-- 997 bytes parent folder | download | duplicates (11)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
A series of elements which are separated from each other using some delimiter
again normally uses left-recursion. For example, a bf(C++) variable definition
list consists of one or more identifiers, separated by comma's. If there is
only one identifier no comma is used. Here is the rule defining a list using
separators: 
        verb(
    variables:
        IDENTIFIER
    |
        variables ',' IDENTIFIER
        )
    The above rule can be used as a prototype for recognizing a series of
delimited elements. The generic form of this rule could be formulated as
follows:
        verb(
    series:
        unit
    |
        series delimiter unit
        )
    Note that the single element is em(first) recognized, whereafter the
left-recursive alternative may be recognized repeatedly. In fact, this rule is
not really different from the standard rule for a series, which does not hold
true for the rule to recognize an em(optional) series of delimited elements,
covered in the next section.