Release coccinelle-0.1.7

[bpt/coccinelle.git] / ocamlsexp / parser.mly

diff --git a/ocamlsexp/parser.mly b/ocamlsexp/parser.mly
new file mode 100644 (file)
index 0000000..f53a559
--- /dev/null
+++ b/ocamlsexp/parser.mly
@@ -0,0 +1,75 @@
+%{
+  (* File: parser.mly
+
+      Copyright (C) 2005-
+
+        Jane Street Holding, LLC
+        Author: Markus Mottl
+        email: mmottl@janestcapital.com
+        WWW: http://www.janestcapital.com/ocaml
+
+     This library is free software; you can redistribute it and/or
+     modify it under the terms of the GNU Lesser General Public
+     License as published by the Free Software Foundation; either
+     version 2 of the License, or (at your option) any later version.
+
+     This library is distributed in the hope that it will be useful,
+     but WITHOUT ANY WARRANTY; without even the implied warranty of
+     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+     Lesser General Public License for more details.
+
+     You should have received a copy of the GNU Lesser General Public
+     License along with this library; if not, write to the Free Software
+     Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+  *)
+
+  (** Parser: Grammar Specification for Parsing S-expressions *)
+
+  open Lexing
+
+  let parse_failure what =
+    let pos = symbol_start_pos () in
+    let msg =
+      Printf.sprintf "Sexplib.Parser: failed to parse line %d char %d: %s"
+        pos.pos_lnum (pos.pos_cnum - pos.pos_bol) what in
+    failwith msg
+%}
+
+%token <string> STRING
+%token LPAREN RPAREN EOF
+
+%start sexp
+%type <Type.t> sexp
+
+%start sexp_opt
+%type <Type.t option> sexp_opt
+
+%start sexps
+%type <Type.t list> sexps
+
+%start rev_sexps
+%type <Type.t list> rev_sexps
+
+%%
+
+sexp
+  : STRING { Type.Atom $1 }
+  | LPAREN RPAREN { Type.List [] }
+  | LPAREN rev_sexps_aux RPAREN { Type.List (List.rev $2) }
+  | error { parse_failure "sexp" }
+
+sexp_opt
+  : sexp { Some $1 }
+  | EOF { None }
+
+rev_sexps_aux
+  : sexp { [$1] }
+  | rev_sexps_aux sexp { $2 :: $1 }
+
+rev_sexps
+  : rev_sexps_aux { $1 }
+  | EOF { [] }
+
+sexps
+  : rev_sexps_aux { List.rev $1 }
+  | EOF { [] }