# 17 "lexdep.mll"
 

  open Lexing

  let fail lexbuf =
    Error.error
      (Printf.sprintf
	 "failed to make sense of ocamldep's output (character %d)."
	 lexbuf.lex_curr_p.pos_cnum)


# 14 "lexdep.ml"
let __ocaml_lex_tables = {
  Lexing.lex_base = 
   "\000\000\253\255\002\000\255\255\007\000\009\000\015\000\017\000\
    \059\000\254\255\027\000\004\000\025\000\068\000\074\000\032\000\
    \080\000\101\000\121\000\130\000\132\000\139\000\145\000";
  Lexing.lex_backtrk = 
   "\255\255\255\255\002\000\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\001\000\002\000\002\000\255\255\255\255\
    \255\255\255\255\001\000\255\255\255\255\255\255\000\000";
  Lexing.lex_default = 
   "\002\000\000\000\004\000\000\000\004\000\004\000\004\000\004\000\
    \004\000\000\000\001\000\255\255\255\255\014\000\014\000\255\255\
    \014\000\014\000\014\000\014\000\014\000\014\000\014\000";
  Lexing.lex_trans = 
   "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\001\000\001\000\255\255\255\255\001\000\009\000\255\255\
    \255\255\255\255\255\255\255\255\255\255\000\000\255\255\000\000\
    \255\255\255\255\255\255\255\255\255\255\000\000\255\255\000\000\
    \001\000\000\000\255\255\016\000\013\000\009\000\017\000\255\255\
    \011\000\255\255\016\000\000\000\000\000\017\000\000\000\255\255\
    \005\000\255\255\000\000\000\000\000\000\005\000\000\000\005\000\
    \000\000\000\000\001\000\013\000\255\255\005\000\000\000\005\000\
    \000\000\255\255\000\000\255\255\255\255\255\255\000\000\000\000\
    \255\255\255\255\000\000\255\255\000\000\016\000\009\000\000\000\
    \000\000\011\000\000\000\255\255\255\255\000\000\000\000\255\255\
    \000\000\016\000\009\000\255\255\001\000\011\000\255\255\000\000\
    \000\000\000\000\000\000\255\255\016\000\255\255\000\000\000\000\
    \000\000\005\000\255\255\255\255\006\000\255\255\016\000\018\000\
    \016\000\000\000\011\000\000\000\000\000\009\000\000\000\012\000\
    \019\000\000\000\008\000\000\000\007\000\000\000\255\255\000\000\
    \008\000\000\000\016\000\009\000\255\255\016\000\011\000\000\000\
    \000\000\008\000\255\255\255\255\255\255\255\255\255\255\255\255\
    \000\000\255\255\000\000\000\000\255\255\255\255\000\000\255\255\
    \255\255\016\000\255\255\255\255\000\000\000\000\255\255\255\255\
    \015\000\000\000\255\255\000\000\255\255\000\000\255\255\000\000\
    \000\000\000\000\000\000\255\255\015\000\000\000\000\000\000\000\
    \019\000\255\255\019\000\255\255\000\000\000\000\000\000\000\000\
    \000\000\019\000\000\000\000\000\255\255\000\000\255\255\019\000\
    \000\000\015\000\000\000\000\000\000\000\255\255\000\000\000\000\
    \000\000\000\000\000\000\255\255\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\015\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\255\255\000\000\
    \255\255\000\000\000\000\000\000\000\000\020\000\000\000\255\255\
    \000\000\000\000\000\000\000\000\000\000\255\255\000\000\000\000\
    \000\000\021\000\000\000\000\000\022\000\000\000\000\000\000\000\
    \000\000\000\000\022\000\000\000\000\000\000\000\000\000\000\000\
    \003\000\000\000\255\255\022\000\000\000\000\000\000\000\255\255\
    \000\000\255\255\000\000\000\000\000\000\000\000\000\000\255\255\
    \000\000\255\255\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\255\255\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\255\255\000\000\000\000\000\000\
    \000\000\000\000\255\255\000\000\000\000\000\000\000\000\000\000\
    \255\255\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\255\255\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\255\255\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\255\255\000\000\255\255\000\000\000\000\000\000\
    \000\000\000\000\000\000\255\255\000\000\000\000\000\000\000\000\
    \000\000\255\255";
  Lexing.lex_check = 
   "\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\000\000\000\000\002\000\002\000\000\000\011\000\002\000\
    \004\000\004\000\005\000\005\000\004\000\255\255\005\000\255\255\
    \006\000\006\000\007\000\007\000\006\000\255\255\007\000\255\255\
    \000\000\255\255\002\000\012\000\010\000\010\000\012\000\004\000\
    \010\000\005\000\015\000\255\255\255\255\015\000\255\255\006\000\
    \002\000\007\000\255\255\255\255\255\255\004\000\255\255\005\000\
    \255\255\255\255\000\000\010\000\002\000\006\000\255\255\007\000\
    \255\255\004\000\255\255\005\000\008\000\008\000\255\255\255\255\
    \008\000\006\000\255\255\007\000\255\255\013\000\013\000\255\255\
    \255\255\013\000\255\255\014\000\014\000\255\255\255\255\014\000\
    \255\255\016\000\016\000\008\000\000\000\016\000\002\000\255\255\
    \255\255\255\255\255\255\004\000\013\000\005\000\255\255\255\255\
    \255\255\008\000\014\000\006\000\005\000\007\000\017\000\017\000\
    \016\000\255\255\017\000\255\255\255\255\008\000\255\255\010\000\
    \014\000\255\255\007\000\255\255\006\000\255\255\013\000\255\255\
    \007\000\255\255\018\000\018\000\014\000\017\000\018\000\255\255\
    \255\255\007\000\016\000\019\000\019\000\020\000\020\000\019\000\
    \255\255\020\000\255\255\255\255\021\000\021\000\255\255\008\000\
    \021\000\018\000\022\000\022\000\255\255\255\255\022\000\017\000\
    \013\000\255\255\019\000\255\255\020\000\255\255\014\000\255\255\
    \255\255\255\255\255\255\021\000\016\000\255\255\255\255\255\255\
    \019\000\022\000\020\000\018\000\255\255\255\255\255\255\255\255\
    \255\255\021\000\255\255\255\255\019\000\255\255\020\000\022\000\
    \255\255\017\000\255\255\255\255\255\255\021\000\255\255\255\255\
    \255\255\255\255\255\255\022\000\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\018\000\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\019\000\255\255\
    \020\000\255\255\255\255\255\255\255\255\019\000\255\255\021\000\
    \255\255\255\255\255\255\255\255\255\255\022\000\255\255\255\255\
    \255\255\020\000\255\255\255\255\021\000\255\255\255\255\255\255\
    \255\255\255\255\021\000\255\255\255\255\255\255\255\255\255\255\
    \000\000\255\255\002\000\021\000\255\255\255\255\255\255\004\000\
    \255\255\005\000\255\255\255\255\255\255\255\255\255\255\006\000\
    \255\255\007\000\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\008\000\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\013\000\255\255\255\255\255\255\
    \255\255\255\255\014\000\255\255\255\255\255\255\255\255\255\255\
    \016\000\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\017\000\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\018\000\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\019\000\255\255\020\000\255\255\255\255\255\255\
    \255\255\255\255\255\255\021\000\255\255\255\255\255\255\255\255\
    \255\255\022\000";
  Lexing.lex_base_code = 
   "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\002\000\000\000\002\000\
    \005\000\007\000\009\000\000\000\000\000\000\000\000\000";
  Lexing.lex_backtrk_code = 
   "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\004\000";
  Lexing.lex_default_code = 
   "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000";
  Lexing.lex_trans_code = 
   "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\001\000\001\000\001\000\001\000\001\000\001\000\001\000\
    \001\000\001\000\001\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \001\000\000\000\001\000\000\000\000\000\001\000\000\000\001\000\
    \000\000\001\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\
    \000\000\000\000";
  Lexing.lex_check_code = 
   "\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\010\000\012\000\013\000\015\000\012\000\016\000\015\000\
    \017\000\017\000\018\000\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \010\000\255\255\013\000\255\255\255\255\016\000\255\255\017\000\
    \255\255\018\000\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\
    \255\255\255\255";
  Lexing.lex_code = 
   "\255\001\255\255\000\001\255";
}

let rec main lexbuf =
    __ocaml_lex_main_rec lexbuf 0
and __ocaml_lex_main_rec lexbuf __ocaml_lex_state =
  match Lexing.engine __ocaml_lex_tables __ocaml_lex_state lexbuf with
      | 0 ->
# 42 "lexdep.mll"
    ( [] )
# 225 "lexdep.ml"

  | 1 ->

  let filename = Lexing.sub_lexeme lexbuf lexbuf.Lexing.lex_start_pos (lexbuf.Lexing.lex_curr_pos + -1)
  and basename = Lexing.sub_lexeme lexbuf lexbuf.Lexing.lex_start_pos (lexbuf.Lexing.lex_curr_pos + -5) in
# 44 "lexdep.mll"
    ( let bfs = collect [] lexbuf in
      ((basename, filename), bfs) :: main lexbuf )
# 234 "lexdep.ml"

  | 2 ->
# 47 "lexdep.mll"
    ( fail lexbuf )
# 239 "lexdep.ml"

  | __ocaml_lex_state -> lexbuf.Lexing.refill_buff lexbuf; __ocaml_lex_main_rec lexbuf __ocaml_lex_state

and collect bfs lexbuf =
  lexbuf.Lexing.lex_mem <- Array.create 2 (-1) ;   __ocaml_lex_collect_rec bfs lexbuf 10
and __ocaml_lex_collect_rec bfs lexbuf __ocaml_lex_state =
  match Lexing.new_engine __ocaml_lex_tables __ocaml_lex_state lexbuf with
      | 0 ->

  let filename = Lexing.sub_lexeme lexbuf lexbuf.Lexing.lex_mem.(0) lexbuf.Lexing.lex_curr_pos
  and basename = Lexing.sub_lexeme lexbuf lexbuf.Lexing.lex_mem.(0) (lexbuf.Lexing.lex_curr_pos + -4) in
# 54 "lexdep.mll"
    ( collect ((basename, filename) :: bfs) lexbuf )
# 253 "lexdep.ml"

  | 1 ->
# 56 "lexdep.mll"
    ( bfs )
# 258 "lexdep.ml"

  | 2 ->
# 59 "lexdep.mll"
    ( fail lexbuf )
# 263 "lexdep.ml"

  | __ocaml_lex_state -> lexbuf.Lexing.refill_buff lexbuf; __ocaml_lex_collect_rec bfs lexbuf __ocaml_lex_state

;;