(***********************************************************************)
(*                                                                     *)
(*                               TAToo                                 *)
(*                                                                     *)
(*                     Kim Nguyen, LRI UMR8623                         *)
(*                   Université Paris-Sud & CNRS                       *)
(*                                                                     *)
(*  Copyright 2010-2012 Université Paris-Sud and Centre National de la *)
(*  Recherche Scientifique. All rights reserved.  This file is         *)
(*  distributed under the terms of the GNU Lesser General Public       *)
(*  License, with the special exception on linking described in file   *)
(*  ../LICENSE.                                                        *)
(*                                                                     *)
(***********************************************************************)


(** Abstract syntax tree of XPath queries *)

module Ast :
sig
  type path = single_path list
  and single_path = Absolute of step list | Relative of step list
  and step = axis * test * expr list
  and axis = Self | Attribute | Child | Descendant | DescendantOrSelf | FollowingSibling
             | Parent | Ancestor | AncestorOrSelf | PrecedingSibling | Preceding | Following

  and test = Simple of QNameSet.t

  and binop = Eq | Neq | Lt | Gt | Lte | Gte | Or | And | Add | Sub | Mult | Div | Mod
  and unop =  Neg
  and expr =
    | Number of [ `Int of int | `Float of float ]
    | String of string
    | Fun_call of QName.t * expr list
    | Path of path
    | Binop of expr * binop * expr
    | Unop of unop * expr


  type t = path
end