viewcvs.cgi/parser/wlexer.mll

(* File to be processed by wlex, not ocamllex ! *)

classes 
   encoding_error
   xml_char
   blank
   lowercase uppercase ascii_digit 
   "#_<>=.,:;+-*/@&{}[]()|?`\"\\\'!"

   unicode_base_char
   unicode_ideographic
   unicode_combining_char
   unicode_digit
   unicode_extender


{
  (* the new Lexing lib in OCaml 3.07 has a different handling of
     locations. The following functions simulate the old behavior *)
  let lexeme_start lexbuf = 
    lexbuf.Lexing.lex_abs_pos + lexbuf.Lexing.lex_start_pos
  let lexeme_end lexbuf = 
    lexbuf.Lexing.lex_abs_pos + lexbuf.Lexing.lex_curr_pos

  let keywords = Hashtbl.create 17

  let in_comment = ref false

  let error = Location.raise_loc
  exception Illegal_character of char
  exception Unterminated_comment
  exception Unterminated_string
  exception Unterminated_string_in_comment


  (* Buffer for string literals (always encoded in UTF8). *)
    
  let string_buff = Buffer.create 1024

  let store_ascii = Buffer.add_char string_buff
  let store_char  = Buffer.add_string string_buff
  let store_code  = Encodings.Utf8.store string_buff
  let get_stored_string () =
    let s = Buffer.contents string_buff in
    Buffer.clear string_buff;
    s
  let store_special = function
    | 'n' ->  store_ascii '\n' 
    | 'r' ->  store_ascii '\r' 
    | 't' ->  store_ascii '\t' 
    | c -> raise (Illegal_character '\\')

  let string_start_pos = ref 0;;
  let comment_start_pos : int list ref = ref [];;

  let decimal_char s =
    int_of_string (String.sub s 1 (String.length s - 2))


  let hexa_digit = function
    | '0'..'9' as c -> (Char.code c) - (Char.code '0')
    | 'a'..'f' as c -> (Char.code c) - (Char.code 'a') + 10
    | _ -> failwith "Invalid hexadecimal digit" (* TODO: error loc *)


  let hexa_char s =
    let rec aux i accu =
      if i = String.length s - 1 then accu
      else aux (succ i) (accu * 16 + hexa_digit s.[i])
    in
    aux 0 0

}

let letter = lowercase | uppercase | unicode_base_char | unicode_ideographic
let digit = ascii_digit | unicode_digit
let character = [ ^ encoding_error ]

let ncname_char = 
  letter | digit | [ ".-_" ] | unicode_combining_char | unicode_extender
let ncname = (letter | '_' ) ncname_char*
let qname = (ncname ':')? ncname

rule token = parse
    blank+    { token engine lexbuf }
  | qname 
      { 
        let s = Lexing.lexeme lexbuf in
        if Hashtbl.mem keywords s then "",s else "IDENT",s
      }
  | ncname ":*"
      { 
        let s = Lexing.lexeme lexbuf in
        let s = String.sub s 0 (String.length s - 2) in
        "ANY_IN_NS", s
      }
  | ".:*" { "ANY_IN_NS", "" }
  | '-'? ascii_digit+ 
    { "INT",Lexing.lexeme lexbuf }
  | [ "<>=.,:;+-*/@&{}[]()|?`!" ]
  | "->" | "::" | ";;" | "--" | ":=" | "\\" | "++"
  | "{|" | "|}" | "<=" | ">=" | "<<" | ">>"
  | ["?+*"] "?" | "#"
        { "",Lexing.lexeme lexbuf }
  | "#" ncname { "DIRECTIVE",Lexing.lexeme lexbuf }
  | '"' | "'"
      { let string_start = lexeme_start lexbuf in
        string_start_pos := string_start;
        let double_quote = Lexing.lexeme_char lexbuf 0 = '"' in
        string (Lexing.lexeme lexbuf) engine lexbuf;
        lexbuf.Lexing.lex_start_pos <-
          string_start - lexbuf.Lexing.lex_abs_pos;
        (if double_quote then "STRING2" else "STRING1"), 
        (get_stored_string()) }

  | "(*"
      { comment_start_pos := [lexeme_start lexbuf];
        in_comment := true;
        comment engine lexbuf;
        in_comment := false;
        token engine lexbuf }

  | eof       
      { "EOI","" }
  | _
      { error 
          (lexeme_start lexbuf) (lexeme_end lexbuf)
          (Illegal_character ((Lexing.lexeme lexbuf).[0])) }

and comment = parse
    "(*"
      { comment_start_pos := lexeme_start lexbuf :: !comment_start_pos;
        comment engine lexbuf;
      }
  | "*)"
      { comment_start_pos := List.tl !comment_start_pos;
        if !comment_start_pos <> [] then comment engine lexbuf;
      }
  | '"' | "'"
      { string_start_pos := lexeme_start lexbuf;
        Buffer.clear string_buff;
        let ender = Lexing.lexeme lexbuf in
        (try string ender engine lexbuf
         with Location.Location (_,_,Unterminated_string) ->
           let st = List.hd !comment_start_pos in
           error st (st+2) Unterminated_string_in_comment);
        Buffer.clear string_buff;
        comment engine lexbuf }
  | eof
      { let st = List.hd !comment_start_pos in
        error st (st+2) Unterminated_comment
      }
  | _
      { comment engine lexbuf }

and string ender = parse
  | '"' | "'"
      { let c = Lexing.lexeme lexbuf in
        if c = ender then ()
        else (store_char (Lexing.lexeme lexbuf); 
              string ender engine lexbuf) }
  | '\\' ['\\' '"' '\'']
      { store_ascii (Lexing.lexeme_char lexbuf 1);
        string ender engine lexbuf }
  | '\\' lowercase 
      { let c = Lexing.lexeme_char lexbuf 1 in
        if c = 'x' 
        then parse_hexa_char engine lexbuf 
        else store_special c;
        string ender engine lexbuf }
  | '\\' ascii_digit+ ';'
      { store_code (decimal_char (Lexing.lexeme lexbuf));
        string ender engine lexbuf }
  | '\\' 
      { error 
          (lexeme_start lexbuf) (lexeme_end lexbuf)
          (Illegal_character '\\') }
  | eof
      { error !string_start_pos (!string_start_pos+1) Unterminated_string }
  | _
      { store_code (Char.code (Lexing.lexeme_char lexbuf 0));  
        (* Adapt when source is UTF8 *)
        string ender engine lexbuf }

and parse_hexa_char = parse
  | (ascii_digit|lowercase)+ ';'
      { store_code (hexa_char (Lexing.lexeme lexbuf)) }
  | _
      { error 
          (lexeme_start lexbuf) (lexeme_end lexbuf)
          (Illegal_character '\\') }


{

  let delta_loc = ref 0
  let set_delta_loc dl = delta_loc := dl

(* For synchronization on errors in the toplevel ... *)
(* Issue: file inclusion *)
  let lexbuf = ref None
  let last_tok = ref ("","")


  let lexer_func_of_wlex lexfun lexengine cs =
    let dl = !delta_loc in
    delta_loc := 0;
    let lb =
      Lexing.from_function
        (fun s n ->
           try s.[0] <- Stream.next cs; 1 
           with Stream.Failure -> 0)
    in
    lexbuf := Some lb;
    let next () =
      let tok = lexfun lexengine lb in
      let loc = (lexeme_start lb + dl, lexeme_end lb + dl) in
      last_tok := tok;
      (tok, loc) 
    in
    Token.make_stream_and_location next
      
  let register_kw (s1,s2) =
    if s1 = "" then 
      match s2.[0] with 
        | 'a' .. 'z' when not (Hashtbl.mem keywords s2) -> 
            Hashtbl.add keywords s2 ()      
        | _ -> ()


  let lexer lexfun lexengine =
    { 
      Token.tok_func = lexer_func_of_wlex lexfun lexengine; 
      Token.tok_using = register_kw;
      Token.tok_removing = (fun _ -> ()); 
      Token.tok_match = Token.default_match;
      Token.tok_text = Token.lexer_text;
      Token.tok_comm = None;
    }

  let classes = 
    let c i = (i,i) in
    let i ch1 ch2 = (Char.code ch1, Char.code ch2) in
    [ unicode_base_char,
      [ 0x00C0,0x00D6; 0x00D8,0x00F6; 
        0x00F8,0x00FF; 0x0100,0x0131; 0x0134,0x013E; 0x0141,0x0148; 
        0x014A,0x017E; 0x0180,0x01C3; 0x01CD,0x01F0; 0x01F4,0x01F5; 
        0x01FA,0x0217; 0x0250,0x02A8; 0x02BB,0x02C1; 0x0386,0x0386;
        0x0388,0x038A; 0x038C,0x038C; 0x038E,0x03A1; 0x03A3,0x03CE; 
        0x03D0,0x03D6; 0x03DA,0x03DA; 0x03DC,0x03DC; 0x03DE,0x03DE; 
        0x03E0,0x03E0; 0x03E2,0x03F3; 
        0x0401,0x040C; 0x040E,0x044F; 0x0451,0x045C; 0x045E,0x0481; 
        0x0490,0x04C4; 0x04C7,0x04C8; 0x04CB,0x04CC; 0x04D0,0x04EB; 
        0x04EE,0x04F5; 0x04F8,0x04F9; 0x0531,0x0556; 0x0559,0x0559;
        0x0561,0x0586; 0x05D0,0x05EA; 0x05F0,0x05F2; 0x0621,0x063A; 
        0x0641,0x064A; 0x0671,0x06B7; 0x06BA,0x06BE; 0x06C0,0x06CE; 
        0x06D0,0x06D3; 0x06D5,0x06D5; 0x06E5,0x06E6; 0x0905,0x0939; 
        0x093D,0x093D;
        0x0958,0x0961; 0x0985,0x098C; 0x098F,0x0990; 0x0993,0x09A8; 
        0x09AA,0x09B0; 0x09B2,0x09B2; 0x09B6,0x09B9; 0x09DC,0x09DD; 
        0x09DF,0x09E1; 0x09F0,0x09F1; 0x0A05,0x0A0A; 0x0A0F,0x0A10; 
        0x0A13,0x0A28; 0x0A2A,0x0A30; 0x0A32,0x0A33; 0x0A35,0x0A36; 
        0x0A38,0x0A39; 0x0A59,0x0A5C; 0x0A5E,0x0A5E; 0x0A72,0x0A74; 
        0x0A85,0x0A8B; 0x0A8D,0x0A8D; 0x0A8F,0x0A91; 0x0A93,0x0AA8; 
        0x0AAA,0x0AB0; 0x0AB2,0x0AB3; 0x0AB5,0x0AB9; 0x0ABD,0x0ABD; 
        0x0AE0,0x0AE0;
        0x0B05,0x0B0C; 0x0B0F,0x0B10; 0x0B13,0x0B28; 0x0B2A,0x0B30; 
        0x0B32,0x0B33; 0x0B36,0x0B39; 0x0B3D,0x0B3D; 0x0B5C,0x0B5D; 
        0x0B5F,0x0B61; 0x0B85,0x0B8A; 0x0B8E,0x0B90; 0x0B92,0x0B95; 
        0x0B99,0x0B9A; 0x0B9C,0x0B9C; 0x0B9E,0x0B9F; 0x0BA3,0x0BA4; 
        0x0BA8,0x0BAA; 0x0BAE,0x0BB5; 0x0BB7,0x0BB9; 0x0C05,0x0C0C; 
        0x0C0E,0x0C10; 0x0C12,0x0C28; 0x0C2A,0x0C33; 0x0C35,0x0C39; 
        0x0C60,0x0C61; 0x0C85,0x0C8C; 0x0C8E,0x0C90; 0x0C92,0x0CA8; 
        0x0CAA,0x0CB3; 0x0CB5,0x0CB9; 0x0CDE,0x0CDE; 0x0CE0,0x0CE1; 
        0x0D05,0x0D0C; 0x0D0E,0x0D10; 0x0D12,0x0D28; 0x0D2A,0x0D39; 
        0x0D60,0x0D61; 0x0E01,0x0E2E; 0x0E30,0x0E30; 0x0E32,0x0E33; 
        0x0E40,0x0E45; 0x0E81,0x0E82; 0x0E84,0x0E84; 0x0E87,0x0E88; 
        0x0E8A,0x0E8A;
        0x0E8D,0x0E8D; 0x0E94,0x0E97; 0x0E99,0x0E9F; 0x0EA1,0x0EA3; 
        0x0EA5,0x0EA5;
        0x0EA7,0x0EA7; 0x0EAA,0x0EAB; 0x0EAD,0x0EAE; 0x0EB0,0x0EB0; 
        0x0EB2,0x0EB3;
        0x0EBD,0x0EBD; 0x0EC0,0x0EC4; 0x0F40,0x0F47; 0x0F49,0x0F69; 
        0x10A0,0x10C5; 0x10D0,0x10F6; 0x1100,0x1100; 0x1102,0x1103; 
        0x1105,0x1107; 0x1109,0x1109; 0x110B,0x110C; 0x110E,0x1112; 
        0x113C,0x113C;
        0x113E,0x113E; 0x1140,0x1140; 0x114C,0x114C; 0x114E,0x114E; 
        0x1150,0x1150; 0x1154,0x1155; 0x1159,0x1159;
        0x115F,0x1161; 0x1163,0x1163; 0x1165,0x1165; 0x1167,0x1167; 
        0x1169,0x1169; 0x116D,0x116E; 
        0x1172,0x1173; 0x1175,0x1175; 0x119E,0x119E; 0x11A8,0x11A8; 
        0x11AB,0x11AB; 0x11AE,0x11AF; 
        0x11B7,0x11B8; 0x11BA,0x11BA; 0x11BC,0x11C2; 0x11EB,0x11EB; 
        0x11F0,0x11F0; 0x11F9,0x11F9;
        0x1E00,0x1E9B; 0x1EA0,0x1EF9; 0x1F00,0x1F15; 0x1F18,0x1F1D; 
        0x1F20,0x1F45; 0x1F48,0x1F4D; 0x1F50,0x1F57; 0x1F59,0x1F59; 
        0x1F5B,0x1F5B;
        0x1F5D,0x1F5D; 0x1F5F,0x1F7D; 0x1F80,0x1FB4; 0x1FB6,0x1FBC; 
        0x1FBE,0x1FBE;
        0x1FC2,0x1FC4; 0x1FC6,0x1FCC; 0x1FD0,0x1FD3; 0x1FD6,0x1FDB; 
        0x1FE0,0x1FEC; 0x1FF2,0x1FF4; 0x1FF6,0x1FFC; 0x2126,0x2126;
        0x212A,0x212B; 0x212E,0x212E; 0x2180,0x2182; 0x3041,0x3094; 
        0x30A1,0x30FA; 0x3105,0x312C; (* 0xAC00,0xD7A3 *) ];

      unicode_ideographic,
      [ 0x3007,0x3007; 0x3021,0x3029 (* 0x4E00-0x9FA5 *) ];

      unicode_combining_char,
      [ 0x0300,0x0345; 0x0360,0x0361; 0x0483,0x0486; 0x0591,0x05A1;
        0x05A3,0x05B9; 0x05BB,0x05BD; 0x05BF,0x05BF; 0x05C1,0x05C2;
        0x05C4,0x05C4; 0x064B,0x0652; 0x0670,0x0670; 0x06D6,0x06DC;
        0x06DD,0x06DF; 0x06E0,0x06E4; 0x06E7,0x06E8; 0x06EA,0x06ED;
        0x0901,0x0903; 0x093C,0x093C; 0x093E,0x094C; 0x094D,0x094D;
        0x0951,0x0954; 0x0962,0x0963; 0x0981,0x0983; 0x09BC,0x09BC;
        0x09BE,0x09BE; 0x09BF,0x09BF; 0x09C0,0x09C4; 0x09C7,0x09C8;
        0x09CB,0x09CD; 0x09D7,0x09D7; 0x09E2,0x09E3; 0x0A02,0x0A02;
        0x0A3C,0x0A3C; 0x0A3E,0x0A3E; 0x0A3F,0x0A3F; 0x0A40,0x0A42;
        0x0A47,0x0A48; 0x0A4B,0x0A4D; 0x0A70,0x0A71; 0x0A81,0x0A83;
        0x0ABC,0x0ABC; 0x0ABE,0x0AC5; 0x0AC7,0x0AC9; 0x0ACB,0x0ACD;
        0x0B01,0x0B03; 0x0B3C,0x0B3C; 0x0B3E,0x0B43; 0x0B47,0x0B48;
        0x0B4B,0x0B4D; 0x0B56,0x0B57; 0x0B82,0x0B83; 0x0BBE,0x0BC2;
        0x0BC6,0x0BC8; 0x0BCA,0x0BCD; 0x0BD7,0x0BD7; 0x0C01,0x0C03;
        0x0C3E,0x0C44; 0x0C46,0x0C48; 0x0C4A,0x0C4D; 0x0C55,0x0C56;
        0x0C82,0x0C83; 0x0CBE,0x0CC4; 0x0CC6,0x0CC8; 0x0CCA,0x0CCD;
        0x0CD5,0x0CD6; 0x0D02,0x0D03; 0x0D3E,0x0D43; 0x0D46,0x0D48;
        0x0D4A,0x0D4D; 0x0D57,0x0D57; 0x0E31,0x0E31; 0x0E34,0x0E3A;
        0x0E47,0x0E4E; 0x0EB1,0x0EB1; 0x0EB4,0x0EB9; 0x0EBB,0x0EBC;
        0x0EC8,0x0ECD; 0x0F18,0x0F19; 0x0F35,0x0F35; 0x0F37,0x0F37;
        0x0F39,0x0F39; 0x0F3E,0x0F3E; 0x0F3F,0x0F3F; 0x0F71,0x0F84;
        0x0F86,0x0F8B; 0x0F90,0x0F95; 0x0F97,0x0F97; 0x0F99,0x0FAD;
        0x0FB1,0x0FB7; 0x0FB9,0x0FB9; 0x20D0,0x20DC; 0x20E1,0x20E1;
        0x302A,0x302F; 0x3099,0x3099; 0x309A,0x309A ];

      unicode_digit,
      [ 0x0660,0x0669; 0x06F0,0x06F9; 0x0966,0x096F; 0x09E6,0x09EF;
        0x0A66,0x0A6F; 0x0AE6,0x0AEF; 0x0B66,0x0B6F; 0x0BE7,0x0BEF;
        0x0C66,0x0C6F; 0x0CE6,0x0CEF; 0x0D66,0x0D6F; 0x0E50,0x0E59;
        0x0ED0,0x0ED9; 0x0F20,0x0F29 ];


      unicode_extender,
      [ 0x00B7,0x00B7; 0x02D0,0x02D1; 0x0387,0x0387; 0x0640,0x0640;
        0x0E46,0x0E46; 0x0EC6,0x0EC6; 0x3005,0x3005; 0x3031,0x3035;
        0x309D,0x309E; 0x30FC,0x30FE ];

      ascii_digit, 
      [ i '0' '9'];

      lowercase, 
      [i 'a' 'z'];

      uppercase, 
      [i 'A' 'Z'];
      
      blank, 
      [c 8; c 9; c 10; c 13; c 32]
    ]

  let table =
    assert(nb_classes <= 256);
    let v = String.make 0x312d (Char.chr encoding_error) in
    let fill_int c (i, j) = String.fill v i (j-i+1) c in
    let fill_class (c, l) = List.iter (fill_int (Char.chr c)) l in
    let fill_char  (ch, cl) = v.[ch] <- Char.chr cl in
    List.iter fill_class classes;
    List.iter fill_char one_char_classes;
    v

  let utf8_engine = 
    Lex_engines.engine_tiny_utf8 table
      (fun code -> 
         if code >= 0x4E00 && code <= 0x9FA5 then
           unicode_ideographic
         else if code >= 0xAC00 && code <= 0xD7A3 then
           unicode_base_char
         else if code <= 0xD7FF || (code >= 0xE000 && code <= 0xFFFD) ||
           (code >= 0x10000 && code <= 0x10FFFF) then
             xml_char
         else encoding_error)

  let latin1_engine = Lex_engines.engine_tiny_8bit table
}
1	(* File to be processed by wlex, not ocamllex ! *)
2
3	classes
4	encoding_error
5	xml_char
6	blank
7	lowercase uppercase ascii_digit
8	"#_<>=.,:;+-*/@&{}[]()\|?`\"\\\'!"
9
10	unicode_base_char
11	unicode_ideographic
12	unicode_combining_char
13	unicode_digit
14	unicode_extender
15
16
17	{
18	(* the new Lexing lib in OCaml 3.07 has a different handling of
19	locations. The following functions simulate the old behavior *)
20	let lexeme_start lexbuf =
21	lexbuf.Lexing.lex_abs_pos + lexbuf.Lexing.lex_start_pos
22	let lexeme_end lexbuf =
23	lexbuf.Lexing.lex_abs_pos + lexbuf.Lexing.lex_curr_pos
24
25	let keywords = Hashtbl.create 17
26
27	let in_comment = ref false
28
29	let error = Location.raise_loc
30	exception Illegal_character of char
31	exception Unterminated_comment
32	exception Unterminated_string
33	exception Unterminated_string_in_comment
34
35
36	(* Buffer for string literals (always encoded in UTF8). *)
37
38	let string_buff = Buffer.create 1024
39
40	let store_ascii = Buffer.add_char string_buff
41	let store_char = Buffer.add_string string_buff
42	let store_code = Encodings.Utf8.store string_buff
43	let get_stored_string () =
44	let s = Buffer.contents string_buff in
45	Buffer.clear string_buff;
46	s
47	let store_special = function
48	\| 'n' -> store_ascii '\n'
49	\| 'r' -> store_ascii '\r'
50	\| 't' -> store_ascii '\t'
51	\| c -> raise (Illegal_character '\\')
52
53	let string_start_pos = ref 0;;
54	let comment_start_pos : int list ref = ref [];;
55
56	let decimal_char s =
57	int_of_string (String.sub s 1 (String.length s - 2))
58
59
60	let hexa_digit = function
61	\| '0'..'9' as c -> (Char.code c) - (Char.code '0')
62	\| 'a'..'f' as c -> (Char.code c) - (Char.code 'a') + 10
63	\| _ -> failwith "Invalid hexadecimal digit" (* TODO: error loc *)
64
65
66	let hexa_char s =
67	let rec aux i accu =
68	if i = String.length s - 1 then accu
69	else aux (succ i) (accu * 16 + hexa_digit s.[i])
70	in
71	aux 0 0
72
73	}
74
75	let letter = lowercase \| uppercase \| unicode_base_char \| unicode_ideographic
76	let digit = ascii_digit \| unicode_digit
77	let character = [ ^ encoding_error ]
78
79	let ncname_char =
80	letter \| digit \| [ ".-_" ] \| unicode_combining_char \| unicode_extender
81	let ncname = (letter \| '_' ) ncname_char*
82	let qname = (ncname ':')? ncname
83
84	rule token = parse
85	blank+ { token engine lexbuf }
86	\| qname
87	{
88	let s = Lexing.lexeme lexbuf in
89	if Hashtbl.mem keywords s then "",s else "IDENT",s
90	}
91	\| ncname ":*"
92	{
93	let s = Lexing.lexeme lexbuf in
94	let s = String.sub s 0 (String.length s - 2) in
95	"ANY_IN_NS", s
96	}
97	\| ".:*" { "ANY_IN_NS", "" }
98	\| '-'? ascii_digit+
99	{ "INT",Lexing.lexeme lexbuf }
100	\| [ "<>=.,:;+-*/@&{}[]()\|?`!" ]
101	\| "->" \| "::" \| ";;" \| "--" \| ":=" \| "\\" \| "++"
102	\| "{\|" \| "\|}" \| "<=" \| ">=" \| "<<" \| ">>"
103	\| ["?+*"] "?" \| "#"
104	{ "",Lexing.lexeme lexbuf }
105	\| "#" ncname { "DIRECTIVE",Lexing.lexeme lexbuf }
106	\| '"' \| "'"
107	{ let string_start = lexeme_start lexbuf in
108	string_start_pos := string_start;
109	let double_quote = Lexing.lexeme_char lexbuf 0 = '"' in
110	string (Lexing.lexeme lexbuf) engine lexbuf;
111	lexbuf.Lexing.lex_start_pos <-
112	string_start - lexbuf.Lexing.lex_abs_pos;
113	(if double_quote then "STRING2" else "STRING1"),
114	(get_stored_string()) }
115
116	\| "(*"
117	{ comment_start_pos := [lexeme_start lexbuf];
118	in_comment := true;
119	comment engine lexbuf;
120	in_comment := false;
121	token engine lexbuf }
122
123	\| eof
124	{ "EOI","" }
125	\| _
126	{ error
127	(lexeme_start lexbuf) (lexeme_end lexbuf)
128	(Illegal_character ((Lexing.lexeme lexbuf).[0])) }
129
130	and comment = parse
131	"(*"
132	{ comment_start_pos := lexeme_start lexbuf :: !comment_start_pos;
133	comment engine lexbuf;
134	}
135	\| "*)"
136	{ comment_start_pos := List.tl !comment_start_pos;
137	if !comment_start_pos <> [] then comment engine lexbuf;
138	}
139	\| '"' \| "'"
140	{ string_start_pos := lexeme_start lexbuf;
141	Buffer.clear string_buff;
142	let ender = Lexing.lexeme lexbuf in
143	(try string ender engine lexbuf
144	with Location.Location (_,_,Unterminated_string) ->
145	let st = List.hd !comment_start_pos in
146	error st (st+2) Unterminated_string_in_comment);
147	Buffer.clear string_buff;
148	comment engine lexbuf }
149	\| eof
150	{ let st = List.hd !comment_start_pos in
151	error st (st+2) Unterminated_comment
152	}
153	\| _
154	{ comment engine lexbuf }
155
156	and string ender = parse
157	\| '"' \| "'"
158	{ let c = Lexing.lexeme lexbuf in
159	if c = ender then ()
160	else (store_char (Lexing.lexeme lexbuf);
161	string ender engine lexbuf) }
162	\| '\\' ['\\' '"' '\'']
163	{ store_ascii (Lexing.lexeme_char lexbuf 1);
164	string ender engine lexbuf }
165	\| '\\' lowercase
166	{ let c = Lexing.lexeme_char lexbuf 1 in
167	if c = 'x'
168	then parse_hexa_char engine lexbuf
169	else store_special c;
170	string ender engine lexbuf }
171	\| '\\' ascii_digit+ ';'
172	{ store_code (decimal_char (Lexing.lexeme lexbuf));
173	string ender engine lexbuf }
174	\| '\\'
175	{ error
176	(lexeme_start lexbuf) (lexeme_end lexbuf)
177	(Illegal_character '\\') }
178	\| eof
179	{ error !string_start_pos (!string_start_pos+1) Unterminated_string }
180	\| _
181	{ store_code (Char.code (Lexing.lexeme_char lexbuf 0));
182	(* Adapt when source is UTF8 *)
183	string ender engine lexbuf }
184
185	and parse_hexa_char = parse
186	\| (ascii_digit\|lowercase)+ ';'
187	{ store_code (hexa_char (Lexing.lexeme lexbuf)) }
188	\| _
189	{ error
190	(lexeme_start lexbuf) (lexeme_end lexbuf)
191	(Illegal_character '\\') }
192
193
194
195	{
196
197	let delta_loc = ref 0
198	let set_delta_loc dl = delta_loc := dl
199
200	(* For synchronization on errors in the toplevel ... *)
201	(* Issue: file inclusion *)
202	let lexbuf = ref None
203	let last_tok = ref ("","")
204
205
206
207	let lexer_func_of_wlex lexfun lexengine cs =
208	let dl = !delta_loc in
209	delta_loc := 0;
210	let lb =
211	Lexing.from_function
212	(fun s n ->
213	try s.[0] <- Stream.next cs; 1
214	with Stream.Failure -> 0)
215	in
216	lexbuf := Some lb;
217	let next () =
218	let tok = lexfun lexengine lb in
219	let loc = (lexeme_start lb + dl, lexeme_end lb + dl) in
220	last_tok := tok;
221	(tok, loc)
222	in
223	Token.make_stream_and_location next
224
225	let register_kw (s1,s2) =
226	if s1 = "" then
227	match s2.[0] with
228	\| 'a' .. 'z' when not (Hashtbl.mem keywords s2) ->
229	Hashtbl.add keywords s2 ()
230	\| _ -> ()
231
232
233	let lexer lexfun lexengine =
234	{
235	Token.tok_func = lexer_func_of_wlex lexfun lexengine;
236	Token.tok_using = register_kw;
237	Token.tok_removing = (fun _ -> ());
238	Token.tok_match = Token.default_match;
239	Token.tok_text = Token.lexer_text;
240	Token.tok_comm = None;
241	}
242
243	let classes =
244	let c i = (i,i) in
245	let i ch1 ch2 = (Char.code ch1, Char.code ch2) in
246	[ unicode_base_char,
247	[ 0x00C0,0x00D6; 0x00D8,0x00F6;
248	0x00F8,0x00FF; 0x0100,0x0131; 0x0134,0x013E; 0x0141,0x0148;
249	0x014A,0x017E; 0x0180,0x01C3; 0x01CD,0x01F0; 0x01F4,0x01F5;
250	0x01FA,0x0217; 0x0250,0x02A8; 0x02BB,0x02C1; 0x0386,0x0386;
251	0x0388,0x038A; 0x038C,0x038C; 0x038E,0x03A1; 0x03A3,0x03CE;
252	0x03D0,0x03D6; 0x03DA,0x03DA; 0x03DC,0x03DC; 0x03DE,0x03DE;
253	0x03E0,0x03E0; 0x03E2,0x03F3;
254	0x0401,0x040C; 0x040E,0x044F; 0x0451,0x045C; 0x045E,0x0481;
255	0x0490,0x04C4; 0x04C7,0x04C8; 0x04CB,0x04CC; 0x04D0,0x04EB;
256	0x04EE,0x04F5; 0x04F8,0x04F9; 0x0531,0x0556; 0x0559,0x0559;
257	0x0561,0x0586; 0x05D0,0x05EA; 0x05F0,0x05F2; 0x0621,0x063A;
258	0x0641,0x064A; 0x0671,0x06B7; 0x06BA,0x06BE; 0x06C0,0x06CE;
259	0x06D0,0x06D3; 0x06D5,0x06D5; 0x06E5,0x06E6; 0x0905,0x0939;
260	0x093D,0x093D;
261	0x0958,0x0961; 0x0985,0x098C; 0x098F,0x0990; 0x0993,0x09A8;
262	0x09AA,0x09B0; 0x09B2,0x09B2; 0x09B6,0x09B9; 0x09DC,0x09DD;
263	0x09DF,0x09E1; 0x09F0,0x09F1; 0x0A05,0x0A0A; 0x0A0F,0x0A10;
264	0x0A13,0x0A28; 0x0A2A,0x0A30; 0x0A32,0x0A33; 0x0A35,0x0A36;
265	0x0A38,0x0A39; 0x0A59,0x0A5C; 0x0A5E,0x0A5E; 0x0A72,0x0A74;
266	0x0A85,0x0A8B; 0x0A8D,0x0A8D; 0x0A8F,0x0A91; 0x0A93,0x0AA8;
267	0x0AAA,0x0AB0; 0x0AB2,0x0AB3; 0x0AB5,0x0AB9; 0x0ABD,0x0ABD;
268	0x0AE0,0x0AE0;
269	0x0B05,0x0B0C; 0x0B0F,0x0B10; 0x0B13,0x0B28; 0x0B2A,0x0B30;
270	0x0B32,0x0B33; 0x0B36,0x0B39; 0x0B3D,0x0B3D; 0x0B5C,0x0B5D;
271	0x0B5F,0x0B61; 0x0B85,0x0B8A; 0x0B8E,0x0B90; 0x0B92,0x0B95;
272	0x0B99,0x0B9A; 0x0B9C,0x0B9C; 0x0B9E,0x0B9F; 0x0BA3,0x0BA4;
273	0x0BA8,0x0BAA; 0x0BAE,0x0BB5; 0x0BB7,0x0BB9; 0x0C05,0x0C0C;
274	0x0C0E,0x0C10; 0x0C12,0x0C28; 0x0C2A,0x0C33; 0x0C35,0x0C39;
275	0x0C60,0x0C61; 0x0C85,0x0C8C; 0x0C8E,0x0C90; 0x0C92,0x0CA8;
276	0x0CAA,0x0CB3; 0x0CB5,0x0CB9; 0x0CDE,0x0CDE; 0x0CE0,0x0CE1;
277	0x0D05,0x0D0C; 0x0D0E,0x0D10; 0x0D12,0x0D28; 0x0D2A,0x0D39;
278	0x0D60,0x0D61; 0x0E01,0x0E2E; 0x0E30,0x0E30; 0x0E32,0x0E33;
279	0x0E40,0x0E45; 0x0E81,0x0E82; 0x0E84,0x0E84; 0x0E87,0x0E88;
280	0x0E8A,0x0E8A;
281	0x0E8D,0x0E8D; 0x0E94,0x0E97; 0x0E99,0x0E9F; 0x0EA1,0x0EA3;
282	0x0EA5,0x0EA5;
283	0x0EA7,0x0EA7; 0x0EAA,0x0EAB; 0x0EAD,0x0EAE; 0x0EB0,0x0EB0;
284	0x0EB2,0x0EB3;
285	0x0EBD,0x0EBD; 0x0EC0,0x0EC4; 0x0F40,0x0F47; 0x0F49,0x0F69;
286	0x10A0,0x10C5; 0x10D0,0x10F6; 0x1100,0x1100; 0x1102,0x1103;
287	0x1105,0x1107; 0x1109,0x1109; 0x110B,0x110C; 0x110E,0x1112;
288	0x113C,0x113C;
289	0x113E,0x113E; 0x1140,0x1140; 0x114C,0x114C; 0x114E,0x114E;
290	0x1150,0x1150; 0x1154,0x1155; 0x1159,0x1159;
291	0x115F,0x1161; 0x1163,0x1163; 0x1165,0x1165; 0x1167,0x1167;
292	0x1169,0x1169; 0x116D,0x116E;
293	0x1172,0x1173; 0x1175,0x1175; 0x119E,0x119E; 0x11A8,0x11A8;
294	0x11AB,0x11AB; 0x11AE,0x11AF;
295	0x11B7,0x11B8; 0x11BA,0x11BA; 0x11BC,0x11C2; 0x11EB,0x11EB;
296	0x11F0,0x11F0; 0x11F9,0x11F9;
297	0x1E00,0x1E9B; 0x1EA0,0x1EF9; 0x1F00,0x1F15; 0x1F18,0x1F1D;
298	0x1F20,0x1F45; 0x1F48,0x1F4D; 0x1F50,0x1F57; 0x1F59,0x1F59;
299	0x1F5B,0x1F5B;
300	0x1F5D,0x1F5D; 0x1F5F,0x1F7D; 0x1F80,0x1FB4; 0x1FB6,0x1FBC;
301	0x1FBE,0x1FBE;
302	0x1FC2,0x1FC4; 0x1FC6,0x1FCC; 0x1FD0,0x1FD3; 0x1FD6,0x1FDB;
303	0x1FE0,0x1FEC; 0x1FF2,0x1FF4; 0x1FF6,0x1FFC; 0x2126,0x2126;
304	0x212A,0x212B; 0x212E,0x212E; 0x2180,0x2182; 0x3041,0x3094;
305	0x30A1,0x30FA; 0x3105,0x312C; (* 0xAC00,0xD7A3 *) ];
306
307	unicode_ideographic,
308	[ 0x3007,0x3007; 0x3021,0x3029 (* 0x4E00-0x9FA5 *) ];
309
310	unicode_combining_char,
311	[ 0x0300,0x0345; 0x0360,0x0361; 0x0483,0x0486; 0x0591,0x05A1;
312	0x05A3,0x05B9; 0x05BB,0x05BD; 0x05BF,0x05BF; 0x05C1,0x05C2;
313	0x05C4,0x05C4; 0x064B,0x0652; 0x0670,0x0670; 0x06D6,0x06DC;
314	0x06DD,0x06DF; 0x06E0,0x06E4; 0x06E7,0x06E8; 0x06EA,0x06ED;
315	0x0901,0x0903; 0x093C,0x093C; 0x093E,0x094C; 0x094D,0x094D;
316	0x0951,0x0954; 0x0962,0x0963; 0x0981,0x0983; 0x09BC,0x09BC;
317	0x09BE,0x09BE; 0x09BF,0x09BF; 0x09C0,0x09C4; 0x09C7,0x09C8;
318	0x09CB,0x09CD; 0x09D7,0x09D7; 0x09E2,0x09E3; 0x0A02,0x0A02;
319	0x0A3C,0x0A3C; 0x0A3E,0x0A3E; 0x0A3F,0x0A3F; 0x0A40,0x0A42;
320	0x0A47,0x0A48; 0x0A4B,0x0A4D; 0x0A70,0x0A71; 0x0A81,0x0A83;
321	0x0ABC,0x0ABC; 0x0ABE,0x0AC5; 0x0AC7,0x0AC9; 0x0ACB,0x0ACD;
322	0x0B01,0x0B03; 0x0B3C,0x0B3C; 0x0B3E,0x0B43; 0x0B47,0x0B48;
323	0x0B4B,0x0B4D; 0x0B56,0x0B57; 0x0B82,0x0B83; 0x0BBE,0x0BC2;
324	0x0BC6,0x0BC8; 0x0BCA,0x0BCD; 0x0BD7,0x0BD7; 0x0C01,0x0C03;
325	0x0C3E,0x0C44; 0x0C46,0x0C48; 0x0C4A,0x0C4D; 0x0C55,0x0C56;
326	0x0C82,0x0C83; 0x0CBE,0x0CC4; 0x0CC6,0x0CC8; 0x0CCA,0x0CCD;
327	0x0CD5,0x0CD6; 0x0D02,0x0D03; 0x0D3E,0x0D43; 0x0D46,0x0D48;
328	0x0D4A,0x0D4D; 0x0D57,0x0D57; 0x0E31,0x0E31; 0x0E34,0x0E3A;
329	0x0E47,0x0E4E; 0x0EB1,0x0EB1; 0x0EB4,0x0EB9; 0x0EBB,0x0EBC;
330	0x0EC8,0x0ECD; 0x0F18,0x0F19; 0x0F35,0x0F35; 0x0F37,0x0F37;
331	0x0F39,0x0F39; 0x0F3E,0x0F3E; 0x0F3F,0x0F3F; 0x0F71,0x0F84;
332	0x0F86,0x0F8B; 0x0F90,0x0F95; 0x0F97,0x0F97; 0x0F99,0x0FAD;
333	0x0FB1,0x0FB7; 0x0FB9,0x0FB9; 0x20D0,0x20DC; 0x20E1,0x20E1;
334	0x302A,0x302F; 0x3099,0x3099; 0x309A,0x309A ];
335
336	unicode_digit,
337	[ 0x0660,0x0669; 0x06F0,0x06F9; 0x0966,0x096F; 0x09E6,0x09EF;
338	0x0A66,0x0A6F; 0x0AE6,0x0AEF; 0x0B66,0x0B6F; 0x0BE7,0x0BEF;
339	0x0C66,0x0C6F; 0x0CE6,0x0CEF; 0x0D66,0x0D6F; 0x0E50,0x0E59;
340	0x0ED0,0x0ED9; 0x0F20,0x0F29 ];
341
342
343	unicode_extender,
344	[ 0x00B7,0x00B7; 0x02D0,0x02D1; 0x0387,0x0387; 0x0640,0x0640;
345	0x0E46,0x0E46; 0x0EC6,0x0EC6; 0x3005,0x3005; 0x3031,0x3035;
346	0x309D,0x309E; 0x30FC,0x30FE ];
347
348	ascii_digit,
349	[ i '0' '9'];
350
351	lowercase,
352	[i 'a' 'z'];
353
354	uppercase,
355	[i 'A' 'Z'];
356
357	blank,
358	[c 8; c 9; c 10; c 13; c 32]
359	]
360
361	let table =
362	assert(nb_classes <= 256);
363	let v = String.make 0x312d (Char.chr encoding_error) in
364	let fill_int c (i, j) = String.fill v i (j-i+1) c in
365	let fill_class (c, l) = List.iter (fill_int (Char.chr c)) l in
366	let fill_char (ch, cl) = v.[ch] <- Char.chr cl in
367	List.iter fill_class classes;
368	List.iter fill_char one_char_classes;
369	v
370
371	let utf8_engine =
372	Lex_engines.engine_tiny_utf8 table
373	(fun code ->
374	if code >= 0x4E00 && code <= 0x9FA5 then
375	unicode_ideographic
376	else if code >= 0xAC00 && code <= 0xD7A3 then
377	unicode_base_char
378	else if code <= 0xD7FF \|\| (code >= 0xE000 && code <= 0xFFFD) \|\|
379	(code >= 0x10000 && code <= 0x10FFFF) then
380	xml_char
381	else encoding_error)
382
383	let latin1_engine = Lex_engines.engine_tiny_8bit table
384	}