| OLD | NEW |
| 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 library Peg Parser; | 5 library Peg Parser; |
| 6 | 6 |
| 7 /* | 7 /* |
| 8 * The following functions are combinators for building Rules. | 8 * The following functions are combinators for building Rules. |
| 9 * | 9 * |
| 10 * A rule is one of the following | 10 * A rule is one of the following |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 55 * CHAR does not generate a value. | 55 * CHAR does not generate a value. |
| 56 */ | 56 */ |
| 57 _Rule CHAR([characters]) { | 57 _Rule CHAR([characters]) { |
| 58 if (characters == null) | 58 if (characters == null) |
| 59 return const _AnyCharRule(); | 59 return const _AnyCharRule(); |
| 60 if (characters is int) | 60 if (characters is int) |
| 61 return CHARCODE(characters); | 61 return CHARCODE(characters); |
| 62 | 62 |
| 63 // Find the range of character codes and construct an array of flags for codes | 63 // Find the range of character codes and construct an array of flags for codes |
| 64 // within the range. | 64 // within the range. |
| 65 List<int> codes = characters.charCodes; | 65 List<int> codes = characters.codeUnits; |
| 66 codes.sort((a, b) => a < b ? -1 : a > b ? 1 : 0); | 66 codes.sort((a, b) => a < b ? -1 : a > b ? 1 : 0); |
| 67 int lo = codes[0]; | 67 int lo = codes[0]; |
| 68 int hi = codes[codes.length - 1]; | 68 int hi = codes[codes.length - 1]; |
| 69 if (lo == hi) | 69 if (lo == hi) |
| 70 return CHARCODE(lo); | 70 return CHARCODE(lo); |
| 71 int len = hi - lo + 1; | 71 int len = hi - lo + 1; |
| 72 var flags = new List<bool>.fixedLength(len); | 72 var flags = new List<bool>.fixedLength(len); |
| 73 for (int i = 0; i < len; ++i) | 73 for (int i = 0; i < len; ++i) |
| 74 flags[i] = false; | 74 flags[i] = false; |
| 75 for (int code in codes) | 75 for (int code in codes) |
| (...skipping 369 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 445 toString() => 'ERROR($message)'; | 445 toString() => 'ERROR($message)'; |
| 446 } | 446 } |
| 447 | 447 |
| 448 class _CharCodeRule extends _Rule { | 448 class _CharCodeRule extends _Rule { |
| 449 Function _predicate; | 449 Function _predicate; |
| 450 var _name; | 450 var _name; |
| 451 _CharCodeRule(this._predicate, this._name); | 451 _CharCodeRule(this._predicate, this._name); |
| 452 _match(_ParserState state, int pos) { | 452 _match(_ParserState state, int pos) { |
| 453 if (pos == state._end) | 453 if (pos == state._end) |
| 454 return null; | 454 return null; |
| 455 int code = state._text.charCodeAt(pos); | 455 int code = state._text.codeUnitAt(pos); |
| 456 if (_predicate(code)) | 456 if (_predicate(code)) |
| 457 return [pos + 1, null]; | 457 return [pos + 1, null]; |
| 458 return null; | 458 return null; |
| 459 } | 459 } |
| 460 | 460 |
| 461 toString() => _name == null ? 'CHARCODE($_predicate)' : 'CHARCODE($_name)'; | 461 toString() => _name == null ? 'CHARCODE($_predicate)' : 'CHARCODE($_name)'; |
| 462 } | 462 } |
| 463 | 463 |
| 464 class _AnyCharRule extends _Rule { | 464 class _AnyCharRule extends _Rule { |
| 465 const _AnyCharRule(); | 465 const _AnyCharRule(); |
| (...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 504 final String _string; | 504 final String _string; |
| 505 int _len; | 505 int _len; |
| 506 _StringRule(this._string) { | 506 _StringRule(this._string) { |
| 507 _len = _string.length; | 507 _len = _string.length; |
| 508 } | 508 } |
| 509 | 509 |
| 510 _match(_ParserState state, int pos) { | 510 _match(_ParserState state, int pos) { |
| 511 if (pos + _len > state._end) | 511 if (pos + _len > state._end) |
| 512 return null; | 512 return null; |
| 513 for (int i = 0; i < _len; i++) { | 513 for (int i = 0; i < _len; i++) { |
| 514 if (state._text.charCodeAt(pos + i) != _string.charCodeAt(i)) | 514 if (state._text.codeUnitAt(pos + i) != _string.codeUnitAt(i)) |
| 515 return null; | 515 return null; |
| 516 } | 516 } |
| 517 return [pos + _len, null]; | 517 return [pos + _len, null]; |
| 518 } | 518 } |
| 519 | 519 |
| 520 //get defaultValue => _string; | 520 //get defaultValue => _string; |
| 521 | 521 |
| 522 toString() => '"$_string"'; | 522 toString() => '"$_string"'; |
| 523 | 523 |
| 524 description() => "'$_string'"; | 524 description() => "'$_string'"; |
| (...skipping 324 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 849 add(s); | 849 add(s); |
| 850 add(t); | 850 add(t); |
| 851 add(u); | 851 add(u); |
| 852 add(v); | 852 add(v); |
| 853 add(w); | 853 add(w); |
| 854 add(x); | 854 add(x); |
| 855 add(y); | 855 add(y); |
| 856 add(z); | 856 add(z); |
| 857 return list; | 857 return list; |
| 858 } | 858 } |
| OLD | NEW |