Hex Artifact Content
Not logged in

Artifact caf474d107a1f8cb0028c76d8026c557a183060a:


0000: 2f 2a 2a 0a 20 2a 20 41 75 74 68 6f 72 73 3a 20  /**. * Authors: 
0010: 6b 2e 69 6e 61 62 61 0a 20 2a 20 4c 69 63 65 6e  k.inaba. * Licen
0020: 73 65 3a 20 4e 59 53 4c 20 30 2e 39 39 38 32 20  se: NYSL 0.9982 
0030: 68 74 74 70 3a 2f 2f 77 77 77 2e 6b 6d 6f 6e 6f  http://www.kmono
0040: 73 2e 6e 65 74 2f 6e 79 73 6c 2f 0a 20 2a 0a 20  s.net/nysl/. *. 
0050: 2a 20 4c 65 78 65 72 20 66 6f 72 20 50 6f 6c 65  * Lexer for Pole
0060: 6d 79 20 70 72 6f 67 72 61 6d 6d 69 6e 67 20 6c  my programming l
0070: 61 6e 67 75 61 67 65 2e 0a 20 2a 2f 0a 6d 6f 64  anguage.. */.mod
0080: 75 6c 65 20 70 6f 6c 65 6d 79 2e 6c 65 78 3b 0a  ule polemy.lex;.
0090: 69 6d 70 6f 72 74 20 70 6f 6c 65 6d 79 2e 5f 63  import polemy._c
00a0: 6f 6d 6d 6f 6e 3b 0a 69 6d 70 6f 72 74 20 73 74  ommon;.import st
00b0: 64 2e 66 69 6c 65 20 20 3a 20 72 65 61 64 54 65  d.file  : readTe
00c0: 78 74 3b 0a 69 6d 70 6f 72 74 20 73 74 64 2e 63  xt;.import std.c
00d0: 74 79 70 65 20 3a 20 69 73 73 70 61 63 65 2c 20  type : isspace, 
00e0: 69 73 61 6c 6e 75 6d 3b 0d 0a 0d 0a 2f 2f 2f 20  isalnum;..../// 
00f0: 45 78 63 65 70 74 69 6f 6e 20 66 72 6f 6d 20 74  Exception from t
0100: 68 69 73 20 6d 6f 64 75 6c 65 0d 0a 0d 0a 2f 2a  his module..../*
0110: 6d 69 78 69 6e 2a 2f 0d 0a 74 65 6d 70 6c 61 74  mixin*/..templat
0120: 65 20 45 78 63 65 70 74 69 6f 6e 57 69 74 68 50  e ExceptionWithP
0130: 6f 73 69 74 69 6f 6e 28 29 0d 0a 7b 0d 0a 09 63  osition()..{...c
0140: 6f 6e 73 74 20 4c 65 78 50 6f 73 69 74 69 6f 6e  onst LexPosition
0150: 20 70 6f 73 3b 0d 0a 09 74 68 69 73 28 20 63 6f   pos;...this( co
0160: 6e 73 74 20 4c 65 78 50 6f 73 69 74 69 6f 6e 20  nst LexPosition 
0170: 70 6f 73 2c 20 73 74 72 69 6e 67 20 6d 73 67 2c  pos, string msg,
0180: 20 73 74 72 69 6e 67 20 66 69 6c 65 3d 6e 75 6c   string file=nul
0190: 6c 2c 20 73 69 7a 65 5f 74 20 6c 69 6e 65 3d 30  l, size_t line=0
01a0: 2c 20 54 68 72 6f 77 61 62 6c 65 20 6e 65 78 74  , Throwable next
01b0: 3d 6e 75 6c 6c 20 29 0d 0a 09 09 7b 20 73 75 70  =null )....{ sup
01c0: 65 72 28 73 70 72 69 6e 74 66 21 22 5b 25 73 5d  er(sprintf!"[%s]
01d0: 20 25 73 22 28 70 6f 73 2c 20 6d 73 67 29 2c 20   %s"(pos, msg), 
01e0: 66 69 6c 65 2c 20 6c 69 6e 65 2c 20 6e 65 78 74  file, line, next
01f0: 29 3b 20 74 68 69 73 2e 70 6f 73 20 3d 20 70 6f  ); this.pos = po
0200: 73 3b 20 7d 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 73  s; }..}....class
0210: 20 55 6e 65 78 70 65 63 74 65 64 45 4f 46 20 3a   UnexpectedEOF :
0220: 20 45 78 63 65 70 74 69 6f 6e 0d 0a 7b 0d 0a 09   Exception..{...
0230: 6d 69 78 69 6e 20 45 78 63 65 70 74 69 6f 6e 57  mixin ExceptionW
0240: 69 74 68 50 6f 73 69 74 69 6f 6e 3b 0d 0a 7d 0d  ithPosition;..}.
0250: 0a 0d 0a 63 6c 61 73 73 20 4c 65 78 45 78 63 65  ...class LexExce
0260: 70 74 69 6f 6e 20 3a 20 45 78 63 65 70 74 69 6f  ption : Exceptio
0270: 6e 0d 0a 7b 0d 0a 09 6d 69 78 69 6e 20 45 78 63  n..{...mixin Exc
0280: 65 70 74 69 6f 6e 57 69 74 68 50 6f 73 69 74 69  eptionWithPositi
0290: 6f 6e 3b 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 2f 20 52  on;..};..../// R
02a0: 65 70 72 65 73 65 6e 74 73 20 61 20 70 6f 73 69  epresents a posi
02b0: 74 69 6f 6e 20 69 6e 20 61 20 73 6f 75 72 63 65  tion in a source
02c0: 20 63 6f 64 65 0a 0a 63 6c 61 73 73 20 4c 65 78   code..class Lex
02d0: 50 6f 73 69 74 69 6f 6e 0a 7b 0a 09 69 6d 6d 75  Position.{..immu
02e0: 74 61 62 6c 65 20 73 74 72 69 6e 67 20 66 69 6c  table string fil
02f0: 65 6e 61 6d 65 3b 20 2f 2f 2f 20 6e 61 6d 65 20  ename; /// name 
0300: 6f 66 20 74 68 65 20 73 6f 75 72 63 65 20 66 69  of the source fi
0310: 6c 65 0a 09 69 6d 6d 75 74 61 62 6c 65 20 69 6e  le..immutable in
0320: 74 20 20 20 20 6c 69 6e 65 6e 6f 3b 20 20 20 2f  t    lineno;   /
0330: 2f 2f 20 31 2d 6f 72 69 67 69 6e 0a 09 69 6d 6d  // 1-origin..imm
0340: 75 74 61 62 6c 65 20 69 6e 74 20 20 20 20 63 6f  utable int    co
0350: 6c 75 6d 6e 3b 20 20 20 2f 2f 2f 20 31 2d 6f 72  lumn;   /// 1-or
0360: 69 67 69 6e 0a 0d 0a 09 6d 69 78 69 6e 20 53 69  igin....mixin Si
0370: 6d 70 6c 65 43 6c 61 73 73 3b 0a 09 6f 76 65 72  mpleClass;..over
0380: 72 69 64 65 20 73 74 72 69 6e 67 20 74 6f 53 74  ride string toSt
0390: 72 69 6e 67 28 29 20 63 6f 6e 73 74 0a 09 09 7b  ring() const...{
03a0: 20 72 65 74 75 72 6e 20 73 70 72 69 6e 74 66 21   return sprintf!
03b0: 22 25 73 3a 25 64 3a 25 64 22 28 66 69 6c 65 6e  "%s:%d:%d"(filen
03c0: 61 6d 65 2c 20 6c 69 6e 65 6e 6f 2c 20 63 6f 6c  ame, lineno, col
03d0: 75 6d 6e 29 3b 20 7d 0a 0d 0a 09 73 74 61 74 69  umn); }....stati
03e0: 63 20 69 6d 6d 75 74 61 62 6c 65 20 4c 65 78 50  c immutable LexP
03f0: 6f 73 69 74 69 6f 6e 20 64 75 6d 6d 79 3b 0d 0a  osition dummy;..
0400: 09 73 74 61 74 69 63 20 74 68 69 73 28 29 7b 20  .static this(){ 
0410: 64 75 6d 6d 79 20 3d 20 6e 65 77 20 69 6d 6d 75  dummy = new immu
0420: 74 61 62 6c 65 28 4c 65 78 50 6f 73 69 74 69 6f  table(LexPositio
0430: 6e 29 28 22 3c 75 6e 6e 61 6d 65 64 3e 22 2c 30  n)("<unnamed>",0
0440: 2c 30 29 3b 20 7d 0d 0a 7d 0a 0a 75 6e 69 74 74  ,0); }..}..unitt
0450: 65 73 74 0a 7b 0a 09 61 75 74 6f 20 70 20 3d 20  est.{..auto p = 
0460: 6e 65 77 20 4c 65 78 50 6f 73 69 74 69 6f 6e 28  new LexPosition(
0470: 22 68 65 6c 6c 6f 2e 63 70 70 22 2c 20 31 32 33  "hello.cpp", 123
0480: 2c 20 34 35 29 3b 0a 0a 09 61 73 73 65 72 74 5f  , 45);...assert_
0490: 65 71 28 20 70 2e 66 69 6c 65 6e 61 6d 65 2c 20  eq( p.filename, 
04a0: 22 68 65 6c 6c 6f 2e 63 70 70 22 20 29 3b 0a 09  "hello.cpp" );..
04b0: 61 73 73 65 72 74 5f 65 71 28 20 70 2e 6c 69 6e  assert_eq( p.lin
04c0: 65 6e 6f 2c 20 31 32 33 20 29 3b 0a 09 61 73 73  eno, 123 );..ass
04d0: 65 72 74 5f 65 71 28 20 70 2e 63 6f 6c 75 6d 6e  ert_eq( p.column
04e0: 2c 20 34 35 20 29 3b 0a 09 61 73 73 65 72 74 5f  , 45 );..assert_
04f0: 65 71 28 20 74 6f 21 73 74 72 69 6e 67 28 70 29  eq( to!string(p)
0500: 2c 20 22 68 65 6c 6c 6f 2e 63 70 70 3a 31 32 33  , "hello.cpp:123
0510: 3a 34 35 22 20 29 3b 0a 0a 09 61 73 73 65 72 74  :45" );...assert
0520: 28 20 21 5f 5f 74 72 61 69 74 73 28 63 6f 6d 70  ( !__traits(comp
0530: 69 6c 65 73 2c 20 6e 65 77 20 4c 65 78 50 6f 73  iles, new LexPos
0540: 69 74 69 6f 6e 29 20 29 3b 0a 09 61 73 73 65 72  ition) );..asser
0550: 74 28 20 21 5f 5f 74 72 61 69 74 73 28 63 6f 6d  t( !__traits(com
0560: 70 69 6c 65 73 2c 20 70 2e 66 69 6c 65 6e 61 6d  piles, p.filenam
0570: 65 3d 22 66 6f 6f 22 29 20 29 3b 0a 09 61 73 73  e="foo") );..ass
0580: 65 72 74 28 20 21 5f 5f 74 72 61 69 74 73 28 63  ert( !__traits(c
0590: 6f 6d 70 69 6c 65 73 2c 20 70 2e 6c 69 6e 65 6e  ompiles, p.linen
05a0: 6f 20 20 3d 37 38 39 29 20 29 3b 0a 09 61 73 73  o  =789) );..ass
05b0: 65 72 74 28 20 21 5f 5f 74 72 61 69 74 73 28 63  ert( !__traits(c
05c0: 6f 6d 70 69 6c 65 73 2c 20 70 2e 63 6f 6c 75 6d  ompiles, p.colum
05d0: 6e 20 20 3d 32 32 32 29 20 29 3b 0a 0d 0a 09 61  n  =222) );....a
05e0: 75 74 6f 20 71 20 3d 20 6e 65 77 20 4c 65 78 50  uto q = new LexP
05f0: 6f 73 69 74 69 6f 6e 28 22 68 65 6c 6c 6f 2e 63  osition("hello.c
0600: 70 70 22 2c 20 31 32 33 2c 20 34 36 29 3b 0d 0a  pp", 123, 46);..
0610: 09 61 73 73 65 72 74 5f 6c 74 28 20 70 2c 20 71  .assert_lt( p, q
0620: 20 29 3b 0d 0a 09 61 73 73 65 72 74 5f 6e 65 28   );...assert_ne(
0630: 20 70 2c 20 71 20 29 3b 0d 0a 7d 0a 0a 2f 2f 2f   p, q );..}..///
0640: 20 52 65 70 72 65 73 65 6e 74 73 20 61 20 6c 65   Represents a le
0650: 78 65 72 20 74 6f 6b 65 6e 0a 0a 63 6c 61 73 73  xer token..class
0660: 20 54 6f 6b 65 6e 0a 7b 0a 09 69 6d 6d 75 74 61   Token.{..immuta
0670: 62 6c 65 20 4c 65 78 50 6f 73 69 74 69 6f 6e 20  ble LexPosition 
0680: 70 6f 73 3b 20 20 20 20 2f 2f 2f 20 50 6f 73 69  pos;    /// Posi
0690: 74 69 6f 6e 20 77 68 65 72 65 20 74 68 65 20 74  tion where the t
06a0: 6f 6b 65 6e 20 6f 63 63 75 72 72 65 64 20 69 6e  oken occurred in
06b0: 20 74 68 65 20 73 6f 75 72 63 65 0a 09 69 6d 6d   the source..imm
06c0: 75 74 61 62 6c 65 20 73 74 72 69 6e 67 20 20 20  utable string   
06d0: 20 20 20 73 74 72 3b 20 20 20 20 2f 2f 2f 20 54     str;    /// T
06e0: 68 65 20 74 6f 6b 65 6e 20 73 74 72 69 6e 67 20  he token string 
06f0: 69 74 73 65 6c 66 0a 09 69 6d 6d 75 74 61 62 6c  itself..immutabl
0700: 65 20 62 6f 6f 6c 20 20 20 20 20 20 20 20 71 75  e bool        qu
0710: 6f 74 65 64 3b 20 2f 2f 2f 20 57 61 73 20 69 74  oted; /// Was it
0720: 20 61 20 22 71 75 6f 74 65 64 22 20 74 6f 6b 65   a "quoted" toke
0730: 6e 20 6f 72 20 75 6e 71 75 6f 74 65 64 3f 0a 0a  n or unquoted?..
0740: 09 6d 69 78 69 6e 20 53 69 6d 70 6c 65 43 6c 61  .mixin SimpleCla
0750: 73 73 3b 0a 7d 0a 0a 75 6e 69 74 74 65 73 74 0a  ss;.}..unittest.
0760: 7b 0a 09 61 75 74 6f 20 70 20 3d 20 6e 65 77 20  {..auto p = new 
0770: 69 6d 6d 75 74 61 62 6c 65 28 4c 65 78 50 6f 73  immutable(LexPos
0780: 69 74 69 6f 6e 29 28 22 68 65 6c 6c 6f 2e 63 70  ition)("hello.cp
0790: 70 22 2c 20 31 32 33 2c 20 34 35 29 3b 0a 09 61  p", 123, 45);..a
07a0: 75 74 6f 20 74 20 3d 20 6e 65 77 20 54 6f 6b 65  uto t = new Toke
07b0: 6e 28 70 2c 20 22 63 6c 61 73 73 22 2c 20 66 61  n(p, "class", fa
07c0: 6c 73 65 29 3b 0a 09 61 75 74 6f 20 75 20 3d 20  lse);..auto u = 
07d0: 6e 65 77 20 54 6f 6b 65 6e 28 70 2c 20 22 63 6c  new Token(p, "cl
07e0: 61 73 73 22 2c 20 74 72 75 65 29 3b 0a 0a 09 61  ass", true);...a
07f0: 73 73 65 72 74 5f 65 71 28 20 74 2e 70 6f 73 2c  ssert_eq( t.pos,
0800: 20 70 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71   p );..assert_eq
0810: 28 20 74 2e 73 74 72 2c 20 22 63 6c 61 73 73 22  ( t.str, "class"
0820: 20 29 3b 0a 09 61 73 73 65 72 74 28 20 21 74 2e   );..assert( !t.
0830: 71 75 6f 74 65 64 20 29 3b 0a 09 61 73 73 65 72  quoted );..asser
0840: 74 5f 65 71 28 20 74 2c 20 6e 65 77 20 54 6f 6b  t_eq( t, new Tok
0850: 65 6e 28 70 2c 20 22 63 6c 61 73 73 22 2c 20 66  en(p, "class", f
0860: 61 6c 73 65 29 20 29 3b 0a 09 61 73 73 65 72 74  alse) );..assert
0870: 5f 6c 74 28 20 74 2c 20 6e 65 77 20 54 6f 6b 65  _lt( t, new Toke
0880: 6e 28 70 2c 20 22 73 74 72 75 63 74 22 2c 20 66  n(p, "struct", f
0890: 61 6c 73 65 29 20 29 3b 0a 09 61 73 73 65 72 74  alse) );..assert
08a0: 5f 6e 65 28 20 74 2c 20 75 20 29 3b 0a 09 61 73  _ne( t, u );..as
08b0: 73 65 72 74 28 20 75 2e 71 75 6f 74 65 64 20 29  sert( u.quoted )
08c0: 3b 0a 0a 09 61 73 73 65 72 74 28 20 21 5f 5f 74  ;...assert( !__t
08d0: 72 61 69 74 73 28 63 6f 6d 70 69 6c 65 73 2c 20  raits(compiles, 
08e0: 6e 65 77 20 54 6f 6b 65 6e 29 20 29 3b 0a 09 61  new Token) );..a
08f0: 73 73 65 72 74 28 20 21 5f 5f 74 72 61 69 74 73  ssert( !__traits
0900: 28 63 6f 6d 70 69 6c 65 73 2c 20 74 2e 70 6f 73  (compiles, t.pos
0910: 3d 70 29 20 29 3b 0a 09 61 73 73 65 72 74 28 20  =p) );..assert( 
0920: 21 5f 5f 74 72 61 69 74 73 28 63 6f 6d 70 69 6c  !__traits(compil
0930: 65 73 2c 20 74 2e 73 74 72 3d 37 38 39 29 20 29  es, t.str=789) )
0940: 3b 0a 09 61 73 73 65 72 74 28 20 21 5f 5f 74 72  ;..assert( !__tr
0950: 61 69 74 73 28 63 6f 6d 70 69 6c 65 73 2c 20 74  aits(compiles, t
0960: 2e 71 75 6f 74 65 64 3d 74 72 75 65 29 20 29 3b  .quoted=true) );
0970: 0a 7d 0a 0a 2f 2f 2f 20 4e 61 6d 65 64 20 43 6f  .}../// Named Co
0980: 6e 73 74 72 75 74 6f 72 73 20 66 6f 72 20 4c 65  nstrutors for Le
0990: 78 65 72 0a 0a 61 75 74 6f 20 6c 65 78 65 72 46  xer..auto lexerF
09a0: 72 6f 6d 46 69 6c 65 28 54 2e 2e 2e 29 28 20 73  romFile(T...)( s
09b0: 74 72 69 6e 67 20 66 69 6c 65 6e 61 6d 65 2c 20  tring filename, 
09c0: 54 20 72 65 73 74 20 29 0a 7b 0a 09 72 65 74 75  T rest ).{..retu
09d0: 72 6e 20 6c 65 78 65 72 46 72 6f 6d 53 74 72 69  rn lexerFromStri
09e0: 6e 67 28 20 73 74 64 2e 66 69 6c 65 2e 72 65 61  ng( std.file.rea
09f0: 64 54 65 78 74 28 66 69 6c 65 6e 61 6d 65 29 2c  dText(filename),
0a00: 20 66 69 6c 65 6e 61 6d 65 2c 20 72 65 73 74 20   filename, rest 
0a10: 29 3b 0a 7d 0a 09 0a 61 75 74 6f 20 6c 65 78 65  );.}...auto lexe
0a20: 72 46 72 6f 6d 53 74 72 69 6e 67 28 43 68 61 72  rFromString(Char
0a30: 53 65 71 29 28 20 43 68 61 72 53 65 71 20 73 74  Seq)( CharSeq st
0a40: 72 2c 20 73 74 72 69 6e 67 20 66 69 6c 65 6e 61  r, string filena
0a50: 6d 65 3d 22 3c 75 6e 6e 61 6d 65 64 3e 22 2c 20  me="<unnamed>", 
0a60: 69 6e 74 20 6c 69 6e 65 6e 6f 3d 31 2c 20 69 6e  int lineno=1, in
0a70: 74 20 63 6f 6c 75 6d 6e 3d 31 20 29 0a 7b 0a 20  t column=1 ).{. 
0a80: 09 72 65 74 75 72 6e 20 6e 65 77 20 4c 65 78 65  .return new Lexe
0a90: 72 54 21 28 50 6f 73 69 74 69 6f 6e 65 64 52 65  rT!(PositionedRe
0aa0: 61 64 65 72 21 43 68 61 72 53 65 71 29 28 0d 0a  ader!CharSeq)(..
0ab0: 09 09 50 6f 73 69 74 69 6f 6e 65 64 52 65 61 64  ..PositionedRead
0ac0: 65 72 21 43 68 61 72 53 65 71 28 73 74 72 2c 20  er!CharSeq(str, 
0ad0: 66 69 6c 65 6e 61 6d 65 2c 20 6c 69 6e 65 6e 6f  filename, lineno
0ae0: 2c 20 63 6f 6c 75 6d 6e 29 0d 0a 09 29 3b 0a 7d  , column)...);.}
0af0: 0a 0a 2f 2f 2f 20 53 74 61 6e 64 61 72 64 20 4c  ../// Standard L
0b00: 65 78 65 72 20 54 79 70 65 20 28 61 6c 6c 20 79  exer Type (all y
0b10: 6f 75 20 68 61 76 65 20 74 6f 20 6b 6e 6f 77 20  ou have to know 
0b20: 69 73 20 74 68 61 74 20 74 68 69 73 20 69 73 20  is that this is 
0b30: 61 20 66 6f 72 77 61 72 64 20 72 61 6e 67 65 20  a forward range 
0b40: 6f 66 20 54 6f 6b 65 6e 73 29 0d 0a 0d 0a 61 6c  of Tokens)....al
0b50: 69 61 73 20 4c 65 78 65 72 54 21 28 50 6f 73 69  ias LexerT!(Posi
0b60: 74 69 6f 6e 65 64 52 65 61 64 65 72 21 73 74 72  tionedReader!str
0b70: 69 6e 67 29 20 4c 65 78 65 72 3b 0a 0a 2f 2f 2f  ing) Lexer;..///
0b80: 20 4c 65 78 65 72 20 49 6d 70 6c 65 6d 65 6e 74   Lexer Implement
0b90: 61 74 69 6f 6e 0d 0a 0d 0a 63 6c 61 73 73 20 4c  ation....class L
0ba0: 65 78 65 72 54 28 52 65 61 64 65 72 29 0d 0a 09  exerT(Reader)...
0bb0: 69 66 28 20 69 73 46 6f 72 77 61 72 64 52 61 6e  if( isForwardRan
0bc0: 67 65 21 28 52 65 61 64 65 72 29 20 26 26 20 69  ge!(Reader) && i
0bd0: 73 28 45 6c 65 6d 65 6e 74 54 79 70 65 21 28 52  s(ElementType!(R
0be0: 65 61 64 65 72 29 20 3d 3d 20 64 63 68 61 72 29  eader) == dchar)
0bf0: 20 29 0a 7b 0a 09 2f 2f 2f 20 52 61 6e 67 65 20   ).{../// Range 
0c00: 70 72 69 6d 69 74 69 76 65 0a 09 62 6f 6f 6c 20  primitive..bool 
0c10: 65 6d 70 74 79 28 29 20 2f 2a 40 70 72 6f 70 65  empty() /*@prope
0c20: 72 74 79 2a 2f 0a 09 7b 0a 09 09 72 65 74 75 72  rty*/..{...retur
0c30: 6e 20 63 75 72 72 65 6e 74 20 69 73 20 6e 75 6c  n current is nul
0c40: 6c 3b 0a 09 7d 0a 0a 09 2f 2f 2f 20 52 61 6e 67  l;..}.../// Rang
0c50: 65 20 70 72 69 6d 69 74 69 76 65 0a 09 54 6f 6b  e primitive..Tok
0c60: 65 6e 20 66 72 6f 6e 74 28 29 20 2f 2a 40 70 72  en front() /*@pr
0c70: 6f 70 65 72 74 79 2a 2f 0a 09 7b 0a 09 09 72 65  operty*/..{...re
0c80: 74 75 72 6e 20 73 74 64 2e 65 78 63 65 70 74 69  turn std.excepti
0c90: 6f 6e 2e 65 6e 66 6f 72 63 65 28 63 75 72 72 65  on.enforce(curre
0ca0: 6e 74 2c 20 22 4c 65 78 65 72 20 68 61 73 20 61  nt, "Lexer has a
0cb0: 6c 72 65 61 64 79 20 72 65 61 63 68 65 64 20 74  lready reached t
0cc0: 68 65 20 65 6e 64 22 29 3b 0a 09 7d 0a 0a 09 2f  he end");..}.../
0cd0: 2f 2f 20 52 61 6e 67 65 20 70 72 69 6d 69 74 69  // Range primiti
0ce0: 76 65 0a 09 76 6f 69 64 20 70 6f 70 46 72 6f 6e  ve..void popFron
0cf0: 74 28 29 20 2f 2a 40 70 72 6f 70 65 72 74 79 2a  t() /*@property*
0d00: 2f 0a 09 7b 0a 09 09 73 74 64 2e 65 78 63 65 70  /..{...std.excep
0d10: 74 69 6f 6e 2e 65 6e 66 6f 72 63 65 28 63 75 72  tion.enforce(cur
0d20: 72 65 6e 74 2c 20 22 4c 65 78 65 72 20 68 61 73  rent, "Lexer has
0d30: 20 61 6c 72 65 61 64 79 20 72 65 61 63 68 65 64   already reached
0d40: 20 74 68 65 20 65 6e 64 22 29 3b 0a 09 09 63 75   the end");...cu
0d50: 72 72 65 6e 74 20 3d 20 72 65 61 64 4e 65 78 74  rrent = readNext
0d60: 28 29 3b 0a 09 7d 0a 0a 09 2f 2f 2f 20 52 61 6e  ();..}.../// Ran
0d70: 67 65 20 70 72 69 6d 69 74 69 76 65 0a 09 74 79  ge primitive..ty
0d80: 70 65 6f 66 28 74 68 69 73 29 20 73 61 76 65 28  peof(this) save(
0d90: 29 20 2f 2a 40 70 72 6f 70 65 72 74 79 2a 2f 0a  ) /*@property*/.
0da0: 09 7b 0a 09 09 72 65 74 75 72 6e 20 6e 65 77 20  .{...return new 
0db0: 74 79 70 65 6f 66 28 74 68 69 73 29 28 72 65 61  typeof(this)(rea
0dc0: 64 65 72 2e 73 61 76 65 2c 20 63 75 72 72 65 6e  der.save, curren
0dd0: 74 29 3b 0a 09 7d 0a 0a 70 72 69 76 61 74 65 3a  t);..}..private:
0de0: 20 2f 2f 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69   // implementati
0df0: 6f 6e 0a 0a 09 52 65 61 64 65 72 20 72 65 61 64  on...Reader read
0e00: 65 72 3b 0a 09 54 6f 6b 65 6e 20 20 63 75 72 72  er;..Token  curr
0e10: 65 6e 74 3b 0a 0a 09 69 6e 76 61 72 69 61 6e 74  ent;...invariant
0e20: 28 29 0a 09 7b 0a 09 09 61 73 73 65 72 74 28 20  ()..{...assert( 
0e30: 72 65 61 64 65 72 2e 65 6d 70 74 79 20 7c 7c 20  reader.empty || 
0e40: 21 73 74 64 2e 63 74 79 70 65 2e 69 73 73 70 61  !std.ctype.isspa
0e50: 63 65 28 72 65 61 64 65 72 2e 66 72 6f 6e 74 29  ce(reader.front)
0e60: 20 29 3b 0a 09 7d 0d 0a 0d 0a 09 74 68 69 73 28   );..}.....this(
0e70: 20 52 65 61 64 65 72 20 72 65 61 64 65 72 2c 20   Reader reader, 
0e80: 54 6f 6b 65 6e 20 63 75 72 72 65 6e 74 20 3d 20  Token current = 
0e90: 6e 75 6c 6c 20 29 0d 0a 09 7b 0d 0a 09 09 74 68  null )...{....th
0ea0: 69 73 2e 72 65 61 64 65 72 20 3d 20 72 65 61 64  is.reader = read
0eb0: 65 72 3b 0d 0a 09 09 72 65 61 64 57 68 69 6c 65  er;....readWhile
0ec0: 21 69 73 53 70 61 63 65 28 29 3b 0d 0a 09 09 74  !isSpace();....t
0ed0: 68 69 73 2e 63 75 72 72 65 6e 74 20 3d 20 28 63  his.current = (c
0ee0: 75 72 72 65 6e 74 20 69 73 20 6e 75 6c 6c 20 3f  urrent is null ?
0ef0: 20 72 65 61 64 4e 65 78 74 28 29 20 3a 20 63 75   readNext() : cu
0f00: 72 72 65 6e 74 29 3b 0d 0a 09 7d 0d 0a 0d 0a 09  rrent);...}.....
0f10: 70 75 62 6c 69 63 20 73 74 61 74 69 63 20 7b 0a  public static {.
0f20: 09 09 62 6f 6f 6c 20 69 73 53 70 61 63 65 20 20  ..bool isSpace  
0f30: 20 28 64 63 68 61 72 20 63 29 20 7b 20 72 65 74   (dchar c) { ret
0f40: 75 72 6e 20 73 74 64 2e 63 74 79 70 65 2e 69 73  urn std.ctype.is
0f50: 73 70 61 63 65 28 63 29 21 3d 30 3b 20 7d 0a 09  space(c)!=0; }..
0f60: 09 62 6f 6f 6c 20 69 73 53 79 6d 62 6f 6c 20 20  .bool isSymbol  
0f70: 28 64 63 68 61 72 20 63 29 20 7b 20 72 65 74 75  (dchar c) { retu
0f80: 72 6e 20 30 78 32 31 3c 3d 63 20 26 26 20 63 3c  rn 0x21<=c && c<
0f90: 3d 30 78 37 66 20 26 26 20 21 73 74 64 2e 63 74  =0x7f && !std.ct
0fa0: 79 70 65 2e 69 73 61 6c 6e 75 6d 28 63 29 20 26  ype.isalnum(c) &
0fb0: 26 20 63 21 3d 27 5f 27 20 26 26 20 63 21 3d 27  & c!='_' && c!='
0fc0: 5c 27 27 3b 20 7d 0d 0a 09 09 62 6f 6f 6c 20 69  \''; }....bool i
0fd0: 73 53 53 79 6d 62 6f 6c 20 28 64 63 68 61 72 20  sSSymbol (dchar 
0fe0: 63 29 20 7b 20 72 65 74 75 72 6e 20 22 28 29 5b  c) { return "()[
0ff0: 5d 7b 7d 3b 40 22 2e 63 61 6e 46 69 6e 64 28 63  ]{};@".canFind(c
1000: 29 3b 20 7d 0d 0a 09 09 62 6f 6f 6c 20 69 73 4d  ); }....bool isM
1010: 53 79 6d 62 6f 6c 20 28 64 63 68 61 72 20 63 29  Symbol (dchar c)
1020: 20 7b 20 72 65 74 75 72 6e 20 69 73 53 79 6d 62   { return isSymb
1030: 6f 6c 28 63 29 20 26 26 20 21 69 73 53 53 79 6d  ol(c) && !isSSym
1040: 62 6f 6c 28 63 29 20 26 26 20 63 21 3d 27 22 27  bol(c) && c!='"'
1050: 20 26 26 20 63 21 3d 27 23 27 3b 20 7d 0d 0a 09   && c!='#'; }...
1060: 09 62 6f 6f 6c 20 69 73 4c 65 74 74 65 72 20 20  .bool isLetter  
1070: 28 64 63 68 61 72 20 63 29 20 7b 20 72 65 74 75  (dchar c) { retu
1080: 72 6e 20 21 69 73 53 70 61 63 65 28 63 29 20 26  rn !isSpace(c) &
1090: 26 20 21 69 73 53 79 6d 62 6f 6c 28 63 29 3b 20  & !isSymbol(c); 
10a0: 7d 0d 0a 09 7d 0d 0a 0d 0a 09 73 74 72 69 6e 67  }...}.....string
10b0: 20 72 65 61 64 51 75 6f 74 65 64 28 63 6f 6e 73   readQuoted(cons
10c0: 74 20 4c 65 78 50 6f 73 69 74 69 6f 6e 20 70 6f  t LexPosition po
10d0: 73 29 7b 63 68 61 72 5b 5d 20 62 75 66 3b 20 72  s){char[] buf; r
10e0: 65 74 75 72 6e 20 72 65 61 64 51 75 6f 74 65 64  eturn readQuoted
10f0: 28 70 6f 73 2c 62 75 66 29 3b 7d 0d 0a 09 73 74  (pos,buf);}...st
1100: 72 69 6e 67 20 72 65 61 64 51 75 6f 74 65 64 28  ring readQuoted(
1110: 63 6f 6e 73 74 20 4c 65 78 50 6f 73 69 74 69 6f  const LexPositio
1120: 6e 20 70 6f 73 2c 20 72 65 66 20 63 68 61 72 5b  n pos, ref char[
1130: 5d 20 62 75 66 29 0d 0a 09 7b 0d 0a 09 09 69 66  ] buf)...{....if
1140: 28 20 72 65 61 64 65 72 2e 65 6d 70 74 79 20 29  ( reader.empty )
1150: 0d 0a 09 09 09 74 68 72 6f 77 20 67 65 6e 65 78  .....throw genex
1160: 21 55 6e 65 78 70 65 63 74 65 64 45 4f 46 28 70  !UnexpectedEOF(p
1170: 6f 73 2c 20 22 51 75 6f 74 65 64 20 73 74 72 69  os, "Quoted stri
1180: 6e 67 20 6e 6f 74 20 74 65 72 6d 69 6e 61 74 65  ng not terminate
1190: 64 22 29 3b 0d 0a 09 09 64 63 68 61 72 20 63 20  d");....dchar c 
11a0: 3d 20 72 65 61 64 65 72 2e 66 72 6f 6e 74 3b 0d  = reader.front;.
11b0: 0a 09 09 72 65 61 64 65 72 2e 70 6f 70 46 72 6f  ...reader.popFro
11c0: 6e 74 3b 0d 0a 09 09 69 66 28 20 63 20 3d 3d 20  nt;....if( c == 
11d0: 27 22 27 20 29 0d 0a 09 09 09 72 65 74 75 72 6e  '"' ).....return
11e0: 20 61 73 73 75 6d 65 55 6e 69 71 75 65 28 62 75   assumeUnique(bu
11f0: 66 29 3b 0d 0a 09 09 69 66 28 20 63 20 3d 3d 20  f);....if( c == 
1200: 27 5c 5c 27 20 26 26 20 21 72 65 61 64 65 72 2e  '\\' && !reader.
1210: 65 6d 70 74 79 20 29 20 7b 0d 0a 09 09 09 69 66  empty ) {.....if
1220: 28 20 72 65 61 64 65 72 2e 66 72 6f 6e 74 3d 3d  ( reader.front==
1230: 27 22 27 20 29 20 7b 0d 0a 09 09 09 09 72 65 61  '"' ) {......rea
1240: 64 65 72 2e 70 6f 70 46 72 6f 6e 74 3b 0d 0a 09  der.popFront;...
1250: 09 09 09 72 65 74 75 72 6e 20 72 65 61 64 51 75  ...return readQu
1260: 6f 74 65 64 28 70 6f 73 2c 62 75 66 20 7e 3d 20  oted(pos,buf ~= 
1270: 27 5c 22 27 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09  '\"');.....}....
1280: 09 69 66 28 20 72 65 61 64 65 72 2e 66 72 6f 6e  .if( reader.fron
1290: 74 3d 3d 27 5c 5c 27 20 29 20 7b 0d 0a 09 09 09  t=='\\' ) {.....
12a0: 09 72 65 61 64 65 72 2e 70 6f 70 46 72 6f 6e 74  .reader.popFront
12b0: 3b 0d 0a 09 09 09 09 72 65 74 75 72 6e 20 72 65  ;......return re
12c0: 61 64 51 75 6f 74 65 64 28 70 6f 73 2c 62 75 66  adQuoted(pos,buf
12d0: 20 7e 3d 20 27 5c 5c 27 29 3b 0d 0a 09 09 09 7d   ~= '\\');.....}
12e0: 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 6e 20  ....}....return 
12f0: 72 65 61 64 51 75 6f 74 65 64 28 70 6f 73 2c 62  readQuoted(pos,b
1300: 75 66 20 7e 3d 20 63 29 3b 0d 0a 09 7d 0d 0a 0d  uf ~= c);...}...
1310: 0a 09 73 74 72 69 6e 67 20 72 65 61 64 57 68 69  ..string readWhi
1320: 6c 65 28 61 6c 69 61 73 20 66 6e 29 28 29 0d 0a  le(alias fn)()..
1330: 09 7b 0d 0a 09 09 63 68 61 72 5b 5d 20 62 75 66  .{....char[] buf
1340: 3b 0d 0a 09 09 66 6f 72 28 3b 20 21 72 65 61 64  ;....for(; !read
1350: 65 72 2e 65 6d 70 74 79 20 26 26 20 66 6e 28 72  er.empty && fn(r
1360: 65 61 64 65 72 2e 66 72 6f 6e 74 29 3b 20 72 65  eader.front); re
1370: 61 64 65 72 2e 70 6f 70 46 72 6f 6e 74 29 0d 0a  ader.popFront)..
1380: 09 09 09 62 75 66 20 7e 3d 20 72 65 61 64 65 72  ...buf ~= reader
1390: 2e 66 72 6f 6e 74 3b 0d 0a 09 09 72 65 74 75 72  .front;....retur
13a0: 6e 20 61 73 73 75 6d 65 55 6e 69 71 75 65 28 62  n assumeUnique(b
13b0: 75 66 29 3b 0d 0a 09 7d 0a 0a 09 54 6f 6b 65 6e  uf);...}...Token
13c0: 20 72 65 61 64 4e 65 78 74 28 29 0a 09 7b 0a 09   readNext()..{..
13d0: 09 69 66 28 20 72 65 61 64 65 72 2e 65 6d 70 74  .if( reader.empt
13e0: 79 20 29 0a 09 09 09 72 65 74 75 72 6e 20 6e 75  y )....return nu
13f0: 6c 6c 3b 0d 0a 09 09 73 63 6f 70 65 28 73 75 63  ll;....scope(suc
1400: 63 65 73 73 29 0d 0a 09 09 09 72 65 61 64 57 68  cess).....readWh
1410: 69 6c 65 21 69 73 53 70 61 63 65 28 29 3b 0d 0a  ile!isSpace();..
1420: 09 09 69 66 28 20 72 65 61 64 65 72 2e 66 72 6f  ..if( reader.fro
1430: 6e 74 20 3d 3d 20 27 23 27 20 29 20 2f 2f 20 63  nt == '#' ) // c
1440: 6f 6d 6d 65 6e 74 0d 0a 09 09 7b 0d 0a 09 09 09  omment....{.....
1450: 72 65 61 64 65 72 20 3d 20 66 69 6e 64 28 72 65  reader = find(re
1460: 61 64 65 72 2c 20 27 5c 6e 27 29 3b 0d 0a 09 09  ader, '\n');....
1470: 09 72 65 61 64 57 68 69 6c 65 21 69 73 53 70 61  .readWhile!isSpa
1480: 63 65 28 29 3b 0d 0a 09 09 09 72 65 74 75 72 6e  ce();.....return
1490: 20 72 65 61 64 4e 65 78 74 28 29 3b 0d 0a 09 09   readNext();....
14a0: 7d 0a 09 09 65 6c 73 65 20 69 66 28 20 72 65 61  }...else if( rea
14b0: 64 65 72 2e 66 72 6f 6e 74 20 3d 3d 20 27 22 27  der.front == '"'
14c0: 20 29 20 2f 2f 20 71 75 6f 74 65 64 0d 0a 09 09   ) // quoted....
14d0: 7b 0d 0a 09 09 09 61 75 74 6f 20 70 6f 73 20 3d  {.....auto pos =
14e0: 20 72 65 61 64 65 72 2e 63 75 72 72 65 6e 74 50   reader.currentP
14f0: 6f 73 69 74 69 6f 6e 28 29 3b 0d 0a 09 09 09 72  osition();.....r
1500: 65 61 64 65 72 2e 70 6f 70 46 72 6f 6e 74 3b 0d  eader.popFront;.
1510: 0a 09 09 09 72 65 74 75 72 6e 20 6e 65 77 20 54  ....return new T
1520: 6f 6b 65 6e 28 70 6f 73 2c 20 72 65 61 64 51 75  oken(pos, readQu
1530: 6f 74 65 64 28 70 6f 73 29 2c 20 74 72 75 65 29  oted(pos), true)
1540: 3b 0d 0a 09 09 7d 0d 0a 09 09 65 6c 73 65 20 69  ;....}....else i
1550: 66 28 20 69 73 53 53 79 6d 62 6f 6c 28 72 65 61  f( isSSymbol(rea
1560: 64 65 72 2e 66 72 6f 6e 74 29 20 29 20 2f 2f 20  der.front) ) // 
1570: 70 61 72 65 6e 0d 0a 09 09 7b 0d 0a 09 09 09 61  paren....{.....a
1580: 75 74 6f 20 70 6f 73 20 3d 20 72 65 61 64 65 72  uto pos = reader
1590: 2e 63 75 72 72 65 6e 74 50 6f 73 69 74 69 6f 6e  .currentPosition
15a0: 28 29 3b 0d 0a 09 09 09 73 74 72 69 6e 67 20 73  ();.....string s
15b0: 3b 20 73 7e 3d 72 65 61 64 65 72 2e 66 72 6f 6e  ; s~=reader.fron
15c0: 74 3b 20 72 65 61 64 65 72 2e 70 6f 70 46 72 6f  t; reader.popFro
15d0: 6e 74 3b 0d 0a 09 09 09 72 65 74 75 72 6e 20 6e  nt;.....return n
15e0: 65 77 20 54 6f 6b 65 6e 28 70 6f 73 2c 20 73 2c  ew Token(pos, s,
15f0: 20 66 61 6c 73 65 29 3b 0d 0a 09 09 7d 0d 0a 09   false);....}...
1600: 09 65 6c 73 65 20 69 66 28 20 69 73 4d 53 79 6d  .else if( isMSym
1610: 62 6f 6c 28 72 65 61 64 65 72 2e 66 72 6f 6e 74  bol(reader.front
1620: 29 20 29 20 2f 2f 20 73 79 6d 62 6f 6c 0d 0a 09  ) ) // symbol...
1630: 09 7b 0a 09 09 09 61 75 74 6f 20 70 6f 73 20 3d  .{....auto pos =
1640: 20 72 65 61 64 65 72 2e 63 75 72 72 65 6e 74 50   reader.currentP
1650: 6f 73 69 74 69 6f 6e 28 29 3b 0a 09 09 09 72 65  osition();....re
1660: 74 75 72 6e 20 6e 65 77 20 54 6f 6b 65 6e 28 70  turn new Token(p
1670: 6f 73 2c 20 72 65 61 64 57 68 69 6c 65 21 69 73  os, readWhile!is
1680: 4d 53 79 6d 62 6f 6c 28 29 2c 20 66 61 6c 73 65  MSymbol(), false
1690: 29 3b 0a 09 09 7d 0a 09 09 65 6c 73 65 0a 09 09  );...}...else...
16a0: 7b 0a 09 09 09 61 75 74 6f 20 70 6f 73 20 3d 20  {....auto pos = 
16b0: 72 65 61 64 65 72 2e 63 75 72 72 65 6e 74 50 6f  reader.currentPo
16c0: 73 69 74 69 6f 6e 28 29 3b 0d 0a 09 09 09 72 65  sition();.....re
16d0: 74 75 72 6e 20 6e 65 77 20 54 6f 6b 65 6e 28 70  turn new Token(p
16e0: 6f 73 2c 20 72 65 61 64 57 68 69 6c 65 21 69 73  os, readWhile!is
16f0: 4c 65 74 74 65 72 28 29 2c 20 66 61 6c 73 65 29  Letter(), false)
1700: 3b 0d 0a 09 09 7d 0a 09 7d 0a 7d 0a 0a 75 6e 69  ;....}..}.}..uni
1710: 74 74 65 73 74 0a 7b 0a 09 61 73 73 65 72 74 28  ttest.{..assert(
1720: 20 73 74 64 2e 72 61 6e 67 65 2e 69 73 46 6f 72   std.range.isFor
1730: 77 61 72 64 52 61 6e 67 65 21 28 4c 65 78 65 72  wardRange!(Lexer
1740: 29 20 29 3b 0a 09 61 73 73 65 72 74 28 20 69 73  ) );..assert( is
1750: 28 45 6c 65 6d 65 6e 74 54 79 70 65 21 28 4c 65  (ElementType!(Le
1760: 78 65 72 29 20 3d 3d 20 54 6f 6b 65 6e 29 20 29  xer) == Token) )
1770: 3b 0d 0a 7d 0a 0a 75 6e 69 74 74 65 73 74 0a 7b  ;..}..unittest.{
1780: 0a 09 61 75 74 6f 20 6c 65 78 20 3d 20 6c 65 78  ..auto lex = lex
1790: 65 72 46 72 6f 6d 53 74 72 69 6e 67 28 22 74 68  erFromString("th
17a0: 69 73 09 69 73 20 61 20 5c 74 5c 72 5c 6e 20 70  is.is a \t\r\n p
17b0: 65 6e 20 3a 2d 28 20 40 40 3b 20 20 22 29 3b 0a  en :-( @@;  ");.
17c0: 09 54 6f 6b 65 6e 5b 5d 20 74 73 20 3d 20 73 74  .Token[] ts = st
17d0: 64 2e 61 72 72 61 79 2e 61 72 72 61 79 28 6c 65  d.array.array(le
17e0: 78 29 3b 0a 0a 09 61 73 73 65 72 74 5f 65 71 28  x);...assert_eq(
17f0: 20 74 73 5b 30 5d 2e 70 6f 73 2e 6c 69 6e 65 6e   ts[0].pos.linen
1800: 6f 2c 20 31 20 29 3b 0a 09 61 73 73 65 72 74 5f  o, 1 );..assert_
1810: 65 71 28 20 74 73 5b 30 5d 2e 70 6f 73 2e 63 6f  eq( ts[0].pos.co
1820: 6c 75 6d 6e 2c 20 31 20 29 3b 0a 09 61 73 73 65  lumn, 1 );..asse
1830: 72 74 28 20 20 20 21 74 73 5b 30 5d 2e 71 75 6f  rt(   !ts[0].quo
1840: 74 65 64 20 29 3b 0a 09 61 73 73 65 72 74 5f 65  ted );..assert_e
1850: 71 28 20 74 73 5b 30 5d 2e 73 74 72 2c 20 22 74  q( ts[0].str, "t
1860: 68 69 73 22 20 29 3b 0a 0a 09 61 73 73 65 72 74  his" );...assert
1870: 5f 65 71 28 20 74 73 5b 31 5d 2e 70 6f 73 2e 6c  _eq( ts[1].pos.l
1880: 69 6e 65 6e 6f 2c 20 31 20 29 3b 0a 09 61 73 73  ineno, 1 );..ass
1890: 65 72 74 5f 65 71 28 20 74 73 5b 31 5d 2e 70 6f  ert_eq( ts[1].po
18a0: 73 2e 63 6f 6c 75 6d 6e 2c 20 36 20 29 3b 0a 09  s.column, 6 );..
18b0: 61 73 73 65 72 74 28 20 20 20 21 74 73 5b 31 5d  assert(   !ts[1]
18c0: 2e 71 75 6f 74 65 64 20 29 3b 0a 09 61 73 73 65  .quoted );..asse
18d0: 72 74 5f 65 71 28 20 74 73 5b 31 5d 2e 73 74 72  rt_eq( ts[1].str
18e0: 2c 20 22 69 73 22 20 29 3b 0a 0a 09 61 73 73 65  , "is" );...asse
18f0: 72 74 5f 65 71 28 20 74 73 5b 32 5d 2e 70 6f 73  rt_eq( ts[2].pos
1900: 2e 6c 69 6e 65 6e 6f 2c 20 31 20 29 3b 0a 09 61  .lineno, 1 );..a
1910: 73 73 65 72 74 5f 65 71 28 20 74 73 5b 32 5d 2e  ssert_eq( ts[2].
1920: 70 6f 73 2e 63 6f 6c 75 6d 6e 2c 20 39 20 29 3b  pos.column, 9 );
1930: 0a 09 61 73 73 65 72 74 28 20 20 20 21 74 73 5b  ..assert(   !ts[
1940: 32 5d 2e 71 75 6f 74 65 64 20 29 3b 0a 09 61 73  2].quoted );..as
1950: 73 65 72 74 5f 65 71 28 20 74 73 5b 32 5d 2e 73  sert_eq( ts[2].s
1960: 74 72 2c 20 22 61 22 20 29 3b 0a 0a 09 61 73 73  tr, "a" );...ass
1970: 65 72 74 5f 65 71 28 20 74 73 5b 33 5d 2e 70 6f  ert_eq( ts[3].po
1980: 73 2e 6c 69 6e 65 6e 6f 2c 20 32 20 29 3b 0a 09  s.lineno, 2 );..
1990: 61 73 73 65 72 74 5f 65 71 28 20 74 73 5b 33 5d  assert_eq( ts[3]
19a0: 2e 70 6f 73 2e 63 6f 6c 75 6d 6e 2c 20 32 20 29  .pos.column, 2 )
19b0: 3b 0a 09 61 73 73 65 72 74 28 20 20 20 21 74 73  ;..assert(   !ts
19c0: 5b 33 5d 2e 71 75 6f 74 65 64 20 29 3b 0a 09 61  [3].quoted );..a
19d0: 73 73 65 72 74 5f 65 71 28 20 74 73 5b 33 5d 2e  ssert_eq( ts[3].
19e0: 73 74 72 2c 20 22 70 65 6e 22 20 29 3b 0a 0a 09  str, "pen" );...
19f0: 61 73 73 65 72 74 5f 65 71 28 20 74 73 5b 34 5d  assert_eq( ts[4]
1a00: 2e 70 6f 73 2e 6c 69 6e 65 6e 6f 2c 20 32 20 29  .pos.lineno, 2 )
1a10: 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 74 73  ;..assert_eq( ts
1a20: 5b 34 5d 2e 70 6f 73 2e 63 6f 6c 75 6d 6e 2c 20  [4].pos.column, 
1a30: 36 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28  6 );..assert_eq(
1a40: 20 74 73 5b 34 5d 2e 73 74 72 2c 20 22 3a 2d 22   ts[4].str, ":-"
1a50: 20 29 3b 0a 0a 09 61 73 73 65 72 74 5f 65 71 28   );...assert_eq(
1a60: 20 74 73 5b 35 5d 2e 70 6f 73 2e 6c 69 6e 65 6e   ts[5].pos.linen
1a70: 6f 2c 20 32 20 29 3b 0d 0a 09 61 73 73 65 72 74  o, 2 );...assert
1a80: 5f 65 71 28 20 74 73 5b 35 5d 2e 70 6f 73 2e 63  _eq( ts[5].pos.c
1a90: 6f 6c 75 6d 6e 2c 20 38 20 29 3b 0d 0a 09 61 73  olumn, 8 );...as
1aa0: 73 65 72 74 5f 65 71 28 20 74 73 5b 35 5d 2e 73  sert_eq( ts[5].s
1ab0: 74 72 2c 20 22 28 22 20 29 3b 0d 0a 09 61 73 73  tr, "(" );...ass
1ac0: 65 72 74 5f 65 71 28 20 74 73 5b 36 5d 2e 73 74  ert_eq( ts[6].st
1ad0: 72 2c 20 22 40 22 20 29 3b 0d 0a 09 61 73 73 65  r, "@" );...asse
1ae0: 72 74 5f 65 71 28 20 74 73 5b 37 5d 2e 73 74 72  rt_eq( ts[7].str
1af0: 2c 20 22 40 22 20 29 3b 0d 0a 09 61 73 73 65 72  , "@" );...asser
1b00: 74 5f 65 71 28 20 74 73 5b 38 5d 2e 73 74 72 2c  t_eq( ts[8].str,
1b10: 20 22 3b 22 20 29 3b 20 2f 2f 20 70 61 72 65 6e   ";" ); // paren
1b20: 20 61 6e 64 20 73 69 6d 69 63 6f 6c 6f 6e 73 2c   and simicolons,
1b30: 20 61 74 6d 61 72 6b 73 20 61 72 65 20 73 70 6c   atmarks are spl
1b40: 69 74 0d 0a 0d 0a 09 61 73 73 65 72 74 5f 65 71  it.....assert_eq
1b50: 28 20 74 73 2e 6c 65 6e 67 74 68 2c 20 39 20 29  ( ts.length, 9 )
1b60: 3b 0a 7d 0a 0a 75 6e 69 74 74 65 73 74 0a 7b 0a  ;.}..unittest.{.
1b70: 09 2f 2f 20 21 21 20 62 65 20 73 75 72 65 20 74  .// !! be sure t
1b80: 6f 20 72 75 6e 20 74 68 65 20 75 6e 69 74 74 65  o run the unitte
1b90: 73 74 20 6f 6e 20 74 68 65 20 72 6f 6f 74 20 6f  st on the root o
1ba0: 66 20 74 68 65 20 73 6f 75 72 63 65 20 64 69 72  f the source dir
1bb0: 65 63 74 6f 72 79 0a 09 61 75 74 6f 20 6c 65 78  ectory..auto lex
1bc0: 66 20 3d 20 6c 65 78 65 72 46 72 6f 6d 46 69 6c  f = lexerFromFil
1bd0: 65 28 22 70 6f 6c 65 6d 79 2f 6c 65 78 2e 64 22  e("polemy/lex.d"
1be0: 29 3b 09 0a 09 6c 65 78 66 20 3d 20 66 69 6e 64  );...lexf = find
1bf0: 21 60 61 2e 73 74 72 20 3d 3d 20 22 6d 6f 64 75  !`a.str == "modu
1c00: 6c 65 22 60 28 6c 65 78 66 29 3b 0a 09 61 73 73  le"`(lexf);..ass
1c10: 65 72 74 5f 65 71 28 20 6c 65 78 66 2e 66 72 6f  ert_eq( lexf.fro
1c20: 6e 74 2e 73 74 72 2c 20 22 6d 6f 64 75 6c 65 22  nt.str, "module"
1c30: 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20   );..assert_eq( 
1c40: 6c 65 78 66 2e 66 72 6f 6e 74 2e 70 6f 73 2e 66  lexf.front.pos.f
1c50: 69 6c 65 6e 61 6d 65 2c 20 22 70 6f 6c 65 6d 79  ilename, "polemy
1c60: 2f 6c 65 78 2e 64 22 20 29 3b 0a 09 61 73 73 65  /lex.d" );..asse
1c70: 72 74 5f 65 71 28 20 6c 65 78 66 2e 66 72 6f 6e  rt_eq( lexf.fron
1c80: 74 2e 70 6f 73 2e 6c 69 6e 65 6e 6f 2c 20 37 20  t.pos.lineno, 7 
1c90: 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 6c  );..assert_eq( l
1ca0: 65 78 66 2e 66 72 6f 6e 74 2e 70 6f 73 2e 63 6f  exf.front.pos.co
1cb0: 6c 75 6d 6e 2c 20 31 20 29 3b 0a 09 6c 65 78 66  lumn, 1 );..lexf
1cc0: 2e 70 6f 70 46 72 6f 6e 74 3b 0a 09 61 73 73 65  .popFront;..asse
1cd0: 72 74 5f 65 71 28 20 6c 65 78 66 2e 66 72 6f 6e  rt_eq( lexf.fron
1ce0: 74 2e 73 74 72 2c 20 22 70 6f 6c 65 6d 79 22 20  t.str, "polemy" 
1cf0: 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 6c  );..assert_eq( l
1d00: 65 78 66 2e 66 72 6f 6e 74 2e 70 6f 73 2e 6c 69  exf.front.pos.li
1d10: 6e 65 6e 6f 2c 20 37 20 29 3b 0a 09 61 73 73 65  neno, 7 );..asse
1d20: 72 74 5f 65 71 28 20 6c 65 78 66 2e 66 72 6f 6e  rt_eq( lexf.fron
1d30: 74 2e 70 6f 73 2e 63 6f 6c 75 6d 6e 2c 20 38 20  t.pos.column, 8 
1d40: 29 3b 0a 09 6c 65 78 66 2e 70 6f 70 46 72 6f 6e  );..lexf.popFron
1d50: 74 3b 0a 09 6c 65 78 66 2e 70 6f 70 46 72 6f 6e  t;..lexf.popFron
1d60: 74 3b 0a 09 6c 65 78 66 2e 70 6f 70 46 72 6f 6e  t;..lexf.popFron
1d70: 74 3b 0a 09 6c 65 78 66 2e 70 6f 70 46 72 6f 6e  t;..lexf.popFron
1d80: 74 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 6c  t;..assert_eq( l
1d90: 65 78 66 2e 66 72 6f 6e 74 2e 73 74 72 2c 20 22  exf.front.str, "
1da0: 69 6d 70 6f 72 74 22 20 29 3b 0a 09 61 73 73 65  import" );..asse
1db0: 72 74 5f 65 71 28 20 6c 65 78 66 2e 66 72 6f 6e  rt_eq( lexf.fron
1dc0: 74 2e 70 6f 73 2e 6c 69 6e 65 6e 6f 2c 20 38 20  t.pos.lineno, 8 
1dd0: 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 6c  );..assert_eq( l
1de0: 65 78 66 2e 66 72 6f 6e 74 2e 70 6f 73 2e 63 6f  exf.front.pos.co
1df0: 6c 75 6d 6e 2c 20 31 20 29 3b 0a 7d 0a 0d 0a 75  lumn, 1 );.}...u
1e00: 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a 09 61 73 73  nittest..{...ass
1e10: 65 72 74 5f 74 68 72 6f 77 21 55 6e 65 78 70 65  ert_throw!Unexpe
1e20: 63 74 65 64 45 4f 46 28 20 6c 65 78 65 72 46 72  ctedEOF( lexerFr
1e30: 6f 6d 53 74 72 69 6e 67 28 60 22 60 29 20 29 3b  omString(`"`) );
1e40: 0d 0a 7d 0d 0a 0a 75 6e 69 74 74 65 73 74 0a 7b  ..}...unittest.{
1e50: 0a 09 61 75 74 6f 20 6c 65 78 20 3d 20 6c 65 78  ..auto lex = lex
1e60: 65 72 46 72 6f 6d 53 74 72 69 6e 67 28 60 6d 79  erFromString(`my
1e70: 20 23 20 63 6f 6d 6d 65 6e 74 20 73 68 6f 75 6c   # comment shoul
1e80: 64 60 7e 22 5c 72 5c 6e 22 7e 60 23 20 68 65 79  d`~"\r\n"~`# hey
1e90: 21 21 0a 62 65 20 69 67 6e 6f 72 65 64 2e 0a 68  !!.be ignored..h
1ea0: 61 68 61 68 61 22 68 69 68 69 68 69 22 22 68 75  ahaha"hihihi""hu
1eb0: 5c 5c 5c 22 68 75 68 75 22 23 31 32 33 20 61 61  \\\"huhu"#123 aa
1ec0: 0a 31 32 33 20 61 61 20 22 61 61 61 60 7e 22 5c  .123 aa "aaa`~"\
1ed0: 6e 22 7e 60 62 62 62 20 23 20 31 32 33 60 7e 22  n"~`bbb # 123`~"
1ee0: 5c 72 5c 6e 22 7e 60 65 65 65 22 0a 7a 7a 7a 0a  \r\n"~`eee".zzz.
1ef0: 60 29 3b 0a 09 54 6f 6b 65 6e 5b 5d 20 74 73 20  `);..Token[] ts 
1f00: 3d 20 73 74 64 2e 61 72 72 61 79 2e 61 72 72 61  = std.array.arra
1f10: 79 28 6c 65 78 29 3b 0a 09 61 73 73 65 72 74 5f  y(lex);..assert_
1f20: 65 71 28 20 74 73 5b 30 5d 2e 73 74 72 2c 20 22  eq( ts[0].str, "
1f30: 6d 79 22 20 29 3b 0a 09 61 73 73 65 72 74 5f 65  my" );..assert_e
1f40: 71 28 20 74 73 5b 30 5d 2e 70 6f 73 2e 6c 69 6e  q( ts[0].pos.lin
1f50: 65 6e 6f 2c 20 31 20 29 3b 0a 09 61 73 73 65 72  eno, 1 );..asser
1f60: 74 28 20 20 20 21 74 73 5b 30 5d 2e 71 75 6f 74  t(   !ts[0].quot
1f70: 65 64 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71  ed );..assert_eq
1f80: 28 20 74 73 5b 31 5d 2e 73 74 72 2c 20 22 62 65  ( ts[1].str, "be
1f90: 22 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28  " );..assert_eq(
1fa0: 20 74 73 5b 31 5d 2e 70 6f 73 2e 6c 69 6e 65 6e   ts[1].pos.linen
1fb0: 6f 2c 20 33 20 29 3b 0a 09 61 73 73 65 72 74 28  o, 3 );..assert(
1fc0: 20 20 20 21 74 73 5b 31 5d 2e 71 75 6f 74 65 64     !ts[1].quoted
1fd0: 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20   );..assert_eq( 
1fe0: 74 73 5b 32 5d 2e 73 74 72 2c 20 22 69 67 6e 6f  ts[2].str, "igno
1ff0: 72 65 64 22 20 29 3b 0a 09 61 73 73 65 72 74 28  red" );..assert(
2000: 20 20 20 21 74 73 5b 32 5d 2e 71 75 6f 74 65 64     !ts[2].quoted
2010: 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20   );..assert_eq( 
2020: 74 73 5b 33 5d 2e 73 74 72 2c 20 22 2e 22 20 29  ts[3].str, "." )
2030: 3b 0a 09 61 73 73 65 72 74 28 20 20 20 21 74 73  ;..assert(   !ts
2040: 5b 33 5d 2e 71 75 6f 74 65 64 20 29 3b 0a 09 61  [3].quoted );..a
2050: 73 73 65 72 74 5f 65 71 28 20 74 73 5b 34 5d 2e  ssert_eq( ts[4].
2060: 73 74 72 2c 20 22 68 61 68 61 68 61 22 20 29 3b  str, "hahaha" );
2070: 0a 09 61 73 73 65 72 74 5f 65 71 28 20 74 73 5b  ..assert_eq( ts[
2080: 34 5d 2e 70 6f 73 2e 6c 69 6e 65 6e 6f 2c 20 34  4].pos.lineno, 4
2090: 20 29 3b 0a 09 61 73 73 65 72 74 28 20 20 20 21   );..assert(   !
20a0: 74 73 5b 34 5d 2e 71 75 6f 74 65 64 20 29 3b 0a  ts[4].quoted );.
20b0: 09 61 73 73 65 72 74 5f 65 71 28 20 74 73 5b 35  .assert_eq( ts[5
20c0: 5d 2e 73 74 72 2c 20 22 68 69 68 69 68 69 22 20  ].str, "hihihi" 
20d0: 29 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 74  );..assert_eq( t
20e0: 73 5b 35 5d 2e 70 6f 73 2e 6c 69 6e 65 6e 6f 2c  s[5].pos.lineno,
20f0: 20 34 20 29 3b 0a 09 61 73 73 65 72 74 28 20 20   4 );..assert(  
2100: 20 20 74 73 5b 35 5d 2e 71 75 6f 74 65 64 20 29    ts[5].quoted )
2110: 3b 0a 09 61 73 73 65 72 74 5f 65 71 28 20 74 73  ;..assert_eq( ts
2120: 5b 36 5d 2e 73 74 72 2c 20 60 68 75 5c 22 68 75  [6].str, `hu\"hu
2130: 68 75 60 20 29 3b 0a 09 61 73 73 65 72 74 5f 65  hu` );..assert_e
2140: 71 28 20 74 73 5b 36 5d 2e 70 6f 73 2e 6c 69 6e  q( ts[6].pos.lin
2150: 65 6e 6f 2c 20 34 20 29 3b 0a 09 61 73 73 65 72  eno, 4 );..asser
2160: 74 28 20 20 20 20 74 73 5b 36 5d 2e 71 75 6f 74  t(    ts[6].quot
2170: 65 64 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71  ed );..assert_eq
2180: 28 20 74 73 5b 37 5d 2e 73 74 72 2c 20 22 31 32  ( ts[7].str, "12
2190: 33 22 20 29 3b 0a 09 61 73 73 65 72 74 5f 65 71  3" );..assert_eq
21a0: 28 20 74 73 5b 37 5d 2e 70 6f 73 2e 6c 69 6e 65  ( ts[7].pos.line
21b0: 6e 6f 2c 20 35 20 29 3b 0a 09 61 73 73 65 72 74  no, 5 );..assert
21c0: 5f 65 71 28 20 74 73 5b 38 5d 2e 73 74 72 2c 20  _eq( ts[8].str, 
21d0: 22 61 61 22 20 29 3b 0a 09 61 73 73 65 72 74 5f  "aa" );..assert_
21e0: 65 71 28 20 74 73 5b 39 5d 2e 70 6f 73 2e 6c 69  eq( ts[9].pos.li
21f0: 6e 65 6e 6f 2c 20 35 20 29 3b 0a 09 61 73 73 65  neno, 5 );..asse
2200: 72 74 5f 65 71 28 20 74 73 5b 39 5d 2e 73 74 72  rt_eq( ts[9].str
2210: 2c 20 22 61 61 61 5c 6e 62 62 62 20 23 20 31 32  , "aaa\nbbb # 12
2220: 33 5c 6e 65 65 65 22 20 29 3b 0a 09 61 73 73 65  3\neee" );..asse
2230: 72 74 28 20 20 20 20 74 73 5b 39 5d 2e 71 75 6f  rt(    ts[9].quo
2240: 74 65 64 20 29 3b 0a 09 61 73 73 65 72 74 5f 65  ted );..assert_e
2250: 71 28 20 74 73 5b 31 30 5d 2e 70 6f 73 2e 6c 69  q( ts[10].pos.li
2260: 6e 65 6e 6f 2c 20 38 20 29 3b 0a 09 61 73 73 65  neno, 8 );..asse
2270: 72 74 28 20 20 20 21 74 73 5b 31 30 5d 2e 71 75  rt(   !ts[10].qu
2280: 6f 74 65 64 20 29 3b 0a 09 61 73 73 65 72 74 5f  oted );..assert_
2290: 65 71 28 20 74 73 2e 6c 65 6e 67 74 68 2c 20 31  eq( ts.length, 1
22a0: 31 20 29 3b 0a 7d 0a 0d 0a 75 6e 69 74 74 65 73  1 );.}...unittes
22b0: 74 0d 0a 7b 0d 0a 09 61 75 74 6f 20 6c 65 78 32  t..{...auto lex2
22c0: 20 3d 20 6c 65 78 65 72 46 72 6f 6d 53 74 72 69   = lexerFromStri
22d0: 6e 67 28 22 20 61 31 32 5c 6e 33 61 20 35 20 22  ng(" a12\n3a 5 "
22e0: 29 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20  );...assert_eq( 
22f0: 6c 65 78 32 2e 66 72 6f 6e 74 2e 73 74 72 2c 20  lex2.front.str, 
2300: 22 61 31 32 22 20 29 3b 0d 0a 09 6c 65 78 32 2e  "a12" );...lex2.
2310: 70 6f 70 46 72 6f 6e 74 3b 0d 0a 09 61 75 74 6f  popFront;...auto
2320: 20 6c 65 78 33 20 3d 20 6c 65 78 32 2e 73 61 76   lex3 = lex2.sav
2330: 65 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28 20  e;...assert_eq( 
2340: 6c 65 78 32 2e 66 72 6f 6e 74 2e 73 74 72 2c 20  lex2.front.str, 
2350: 22 33 61 22 20 29 3b 0d 0a 09 6c 65 78 32 2e 70  "3a" );...lex2.p
2360: 6f 70 46 72 6f 6e 74 3b 0d 0a 09 61 73 73 65 72  opFront;...asser
2370: 74 5f 65 71 28 20 6c 65 78 33 2e 66 72 6f 6e 74  t_eq( lex3.front
2380: 2e 73 74 72 2c 20 22 33 61 22 20 29 3b 0d 0a 09  .str, "3a" );...
2390: 61 73 73 65 72 74 5f 65 71 28 20 6c 65 78 32 2e  assert_eq( lex2.
23a0: 66 72 6f 6e 74 2e 73 74 72 2c 20 22 35 22 20 29  front.str, "5" )
23b0: 3b 0d 0a 09 6c 65 78 32 2e 70 6f 70 46 72 6f 6e  ;...lex2.popFron
23c0: 74 3b 0d 0a 09 6c 65 78 33 2e 70 6f 70 46 72 6f  t;...lex3.popFro
23d0: 6e 74 3b 0d 0a 09 61 73 73 65 72 74 28 20 6c 65  nt;...assert( le
23e0: 78 32 2e 65 6d 70 74 79 20 29 3b 0d 0a 09 61 73  x2.empty );...as
23f0: 73 65 72 74 28 20 21 6c 65 78 33 2e 65 6d 70 74  sert( !lex3.empt
2400: 79 20 29 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71  y );...assert_eq
2410: 28 20 6c 65 78 33 2e 66 72 6f 6e 74 2e 73 74 72  ( lex3.front.str
2420: 2c 20 22 35 22 20 29 3b 0d 0a 7d 0d 0a 0d 0a 75  , "5" );..}....u
2430: 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a 09 61 75 74  nittest..{...aut
2440: 6f 20 6c 65 78 20 3d 20 6c 65 78 65 72 46 72 6f  o lex = lexerFro
2450: 6d 53 74 72 69 6e 67 28 60 3d 22 22 60 29 3b 0d  mString(`=""`);.
2460: 0a 09 61 73 73 65 72 74 5f 65 71 28 6c 65 78 2e  ..assert_eq(lex.
2470: 66 72 6f 6e 74 2e 73 74 72 2c 20 22 3d 22 29 3b  front.str, "=");
2480: 20 6c 65 78 2e 70 6f 70 46 72 6f 6e 74 3b 0d 0a   lex.popFront;..
2490: 09 61 73 73 65 72 74 5f 65 71 28 6c 65 78 2e 66  .assert_eq(lex.f
24a0: 72 6f 6e 74 2e 73 74 72 2c 20 22 22 29 3b 20 6c  ront.str, ""); l
24b0: 65 78 2e 70 6f 70 46 72 6f 6e 74 3b 0d 0a 09 61  ex.popFront;...a
24c0: 73 73 65 72 74 28 20 6c 65 78 2e 65 6d 70 74 79  ssert( lex.empty
24d0: 20 29 3b 0d 0a 09 61 73 73 65 72 74 5f 65 71 28   );...assert_eq(
24e0: 20 6c 65 78 65 72 46 72 6f 6d 53 74 72 69 6e 67   lexerFromString
24f0: 28 60 2d 40 60 29 2e 66 72 6f 6e 74 2e 73 74 72  (`-@`).front.str
2500: 2c 20 22 2d 22 20 29 3b 0d 0a 7d 0d 0a 0d 0a 2f  , "-" );..}..../
2510: 2f 2f 20 46 6f 72 77 61 72 64 20 72 61 6e 67 65  // Forward range
2520: 20 66 6f 72 20 72 65 61 64 65 72 20 63 68 61 72   for reader char
2530: 61 63 74 65 72 20 62 79 20 63 68 61 72 61 63 74  acter by charact
2540: 65 72 2c 0d 0a 2f 2f 2f 20 6b 65 65 70 69 6e 67  er,../// keeping
2550: 20 74 72 61 63 6b 20 6f 66 20 70 6f 73 69 74 69   track of positi
2560: 6f 6e 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 61  on information a
2570: 6e 64 20 63 61 72 69 6e 67 20 5c 72 5c 6e 20 2d  nd caring \r\n -
2580: 3e 20 5c 6e 20 63 6f 6e 76 65 72 73 69 6f 6e 2e  > \n conversion.
2590: 0d 0a 0d 0a 70 72 69 76 61 74 65 0d 0a 73 74 72  ....private..str
25a0: 75 63 74 20 50 6f 73 69 74 69 6f 6e 65 64 52 65  uct PositionedRe
25b0: 61 64 65 72 28 43 68 61 72 53 65 71 29 0d 0a 09  ader(CharSeq)...
25c0: 69 66 28 20 69 73 46 6f 72 77 61 72 64 52 61 6e  if( isForwardRan
25d0: 67 65 21 28 43 68 61 72 53 65 71 29 20 26 26 20  ge!(CharSeq) && 
25e0: 69 73 28 45 6c 65 6d 65 6e 74 54 79 70 65 21 28  is(ElementType!(
25f0: 43 68 61 72 53 65 71 29 20 3d 3d 20 64 63 68 61  CharSeq) == dcha
2600: 72 29 20 29 0d 0a 7b 0d 0a 09 43 68 61 72 53 65  r) )..{...CharSe
2610: 71 20 62 75 66 66 65 72 3b 0d 0a 09 73 74 72 69  q buffer;...stri
2620: 6e 67 20 20 66 69 6c 65 6e 61 6d 65 3b 0d 0a 09  ng  filename;...
2630: 69 6e 74 20 20 20 20 20 6c 69 6e 65 6e 6f 3b 0d  int     lineno;.
2640: 0a 09 69 6e 74 20 20 20 20 20 63 6f 6c 75 6d 6e  ..int     column
2650: 3b 0d 0a 0d 0a 09 2f 2f 2f 20 52 61 6e 67 65 20  ;...../// Range 
2660: 70 72 69 6d 69 74 69 76 65 0d 0a 09 62 6f 6f 6c  primitive...bool
2670: 20 65 6d 70 74 79 28 29 20 2f 2a 40 70 72 6f 70   empty() /*@prop
2680: 65 72 74 79 2a 2f 0d 0a 09 7b 0d 0a 09 09 72 65  erty*/...{....re
2690: 74 75 72 6e 20 62 75 66 66 65 72 2e 65 6d 70 74  turn buffer.empt
26a0: 79 3b 0d 0a 09 7d 0d 0a 0d 0a 09 2f 2f 2f 20 52  y;...}...../// R
26b0: 61 6e 67 65 20 70 72 69 6d 69 74 69 76 65 0d 0a  ange primitive..
26c0: 09 64 63 68 61 72 20 66 72 6f 6e 74 28 29 20 2f  .dchar front() /
26d0: 2a 40 70 72 6f 70 65 72 74 79 2a 2f 0d 0a 09 7b  *@property*/...{
26e0: 0d 0a 09 09 64 63 68 61 72 20 63 20 3d 20 62 75  ....dchar c = bu
26f0: 66 66 65 72 2e 66 72 6f 6e 74 3b 0d 0a 09 09 72  ffer.front;....r
2700: 65 74 75 72 6e 20 28 63 3d 3d 27 5c 72 27 20 3f  eturn (c=='\r' ?
2710: 20 27 5c 6e 27 20 3a 20 63 29 3b 0d 0a 09 7d 0d   '\n' : c);...}.
2720: 0a 0d 0a 09 2f 2f 2f 20 52 61 6e 67 65 20 70 72  ..../// Range pr
2730: 69 6d 69 74 69 76 65 0d 0a 09 76 6f 69 64 20 70  imitive...void p
2740: 6f 70 46 72 6f 6e 74 28 29 20 2f 2a 40 70 72 6f  opFront() /*@pro
2750: 70 65 72 74 79 2a 2f 0d 0a 09 7b 0d 0a 09 09 64  perty*/...{....d
2760: 63 68 61 72 20 63 20 3d 20 62 75 66 66 65 72 2e  char c = buffer.
2770: 66 72 6f 6e 74 3b 0d 0a 09 09 62 75 66 66 65 72  front;....buffer
2780: 2e 70 6f 70 46 72 6f 6e 74 3b 0d 0a 09 09 69 66  .popFront;....if
2790: 28 20 63 3d 3d 27 5c 72 27 20 29 0d 0a 09 09 7b  ( c=='\r' )....{
27a0: 0d 0a 09 09 09 69 66 28 20 21 62 75 66 66 65 72  .....if( !buffer
27b0: 2e 65 6d 70 74 79 20 26 26 20 62 75 66 66 65 72  .empty && buffer
27c0: 2e 66 72 6f 6e 74 3d 3d 27 5c 6e 27 20 29 0d 0a  .front=='\n' )..
27d0: 09 09 09 09 62 75 66 66 65 72 2e 70 6f 70 46 72  ....buffer.popFr
27e0: 6f 6e 74 3b 0d 0a 09 09 09 63 20 3d 20 27 5c 6e  ont;.....c = '\n
27f0: 27 3b 0d 0a 09 09 7d 0d 0a 09 09 69 66 28 20 63  ';....}....if( c
2800: 3d 3d 27 5c 6e 27 20 29 0d 0a 09 09 7b 0d 0a 09  =='\n' )....{...
2810: 09 09 6c 69 6e 65 6e 6f 20 2b 2b 3b 0d 0a 09 09  ..lineno ++;....
2820: 09 63 6f 6c 75 6d 6e 20 3d 20 31 3b 0d 0a 09 09  .column = 1;....
2830: 7d 0d 0a 09 09 65 6c 73 65 0d 0a 09 09 09 63 6f  }....else.....co
2840: 6c 75 6d 6e 20 2b 2b 3b 0d 0a 09 7d 0d 0a 0d 0a  lumn ++;...}....
2850: 09 2f 2f 2f 20 52 61 6e 67 65 20 70 72 69 6d 69  ./// Range primi
2860: 74 69 76 65 0d 0a 09 74 79 70 65 6f 66 28 74 68  tive...typeof(th
2870: 69 73 29 20 73 61 76 65 28 29 20 2f 2a 40 70 72  is) save() /*@pr
2880: 6f 70 65 72 74 79 2a 2f 0d 0a 09 7b 0d 0a 09 09  operty*/...{....
2890: 72 65 74 75 72 6e 20 74 68 69 73 3b 0d 0a 09 7d  return this;...}
28a0: 0d 0a 0d 0a 09 2f 2f 2f 20 47 65 74 20 74 68 65  ...../// Get the
28b0: 20 63 75 72 72 65 6e 74 20 70 6f 73 69 74 69 6f   current positio
28c0: 6e 0d 0a 09 69 6d 6d 75 74 61 62 6c 65 28 4c 65  n...immutable(Le
28d0: 78 50 6f 73 69 74 69 6f 6e 29 20 63 75 72 72 65  xPosition) curre
28e0: 6e 74 50 6f 73 69 74 69 6f 6e 28 29 20 63 6f 6e  ntPosition() con
28f0: 73 74 0d 0a 09 7b 0d 0a 09 09 72 65 74 75 72 6e  st...{....return
2900: 20 6e 65 77 20 69 6d 6d 75 74 61 62 6c 65 28 4c   new immutable(L
2910: 65 78 50 6f 73 69 74 69 6f 6e 29 28 66 69 6c 65  exPosition)(file
2920: 6e 61 6d 65 2c 20 6c 69 6e 65 6e 6f 2c 20 63 6f  name, lineno, co
2930: 6c 75 6d 6e 29 3b 0d 0a 09 7d 0d 0a 7d 0d 0a 0d  lumn);...}..}...
2940: 0a 75 6e 69 74 74 65 73 74 0d 0a 7b 0d 0a 09 61  .unittest..{...a
2950: 73 73 65 72 74 28 20 69 73 46 6f 72 77 61 72 64  ssert( isForward
2960: 52 61 6e 67 65 21 28 50 6f 73 69 74 69 6f 6e 65  Range!(Positione
2970: 64 52 65 61 64 65 72 21 73 74 72 69 6e 67 29 20  dReader!string) 
2980: 29 3b 0d 0a 09 61 73 73 65 72 74 28 20 69 73 28  );...assert( is(
2990: 45 6c 65 6d 65 6e 74 54 79 70 65 21 28 50 6f 73  ElementType!(Pos
29a0: 69 74 69 6f 6e 65 64 52 65 61 64 65 72 21 73 74  itionedReader!st
29b0: 72 69 6e 67 29 20 3d 3d 20 64 63 68 61 72 29 20  ring) == dchar) 
29c0: 29 3b 0d 0a 7d 0d 0a                             );..}..