|
Last change
on this file was 2, checked in by Yuri Dario, 15 years ago |
|
Initial import for vendor code.
|
-
Property svn:eol-style
set to
native
|
|
File size:
793 bytes
|
| Line | |
|---|
| 1 | # Copyright 2006 Google, Inc. All Rights Reserved.
|
|---|
| 2 | # Licensed to PSF under a Contributor Agreement.
|
|---|
| 3 |
|
|---|
| 4 | # A grammar to describe tree matching patterns.
|
|---|
| 5 | # Not shown here:
|
|---|
| 6 | # - 'TOKEN' stands for any token (leaf node)
|
|---|
| 7 | # - 'any' stands for any node (leaf or interior)
|
|---|
| 8 | # With 'any' we can still specify the sub-structure.
|
|---|
| 9 |
|
|---|
| 10 | # The start symbol is 'Matcher'.
|
|---|
| 11 |
|
|---|
| 12 | Matcher: Alternatives ENDMARKER
|
|---|
| 13 |
|
|---|
| 14 | Alternatives: Alternative ('|' Alternative)*
|
|---|
| 15 |
|
|---|
| 16 | Alternative: (Unit | NegatedUnit)+
|
|---|
| 17 |
|
|---|
| 18 | Unit: [NAME '='] ( STRING [Repeater]
|
|---|
| 19 | | NAME [Details] [Repeater]
|
|---|
| 20 | | '(' Alternatives ')' [Repeater]
|
|---|
| 21 | | '[' Alternatives ']'
|
|---|
| 22 | )
|
|---|
| 23 |
|
|---|
| 24 | NegatedUnit: 'not' (STRING | NAME [Details] | '(' Alternatives ')')
|
|---|
| 25 |
|
|---|
| 26 | Repeater: '*' | '+' | '{' NUMBER [',' NUMBER] '}'
|
|---|
| 27 |
|
|---|
| 28 | Details: '<' Alternatives '>'
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
