let ALPHA = ['A'-'Z' 'a'-'z']
let NUM = ['0'-'9']
let IDEN = ALPHA (NUM | ALPHA)*
-let DQ = '"'
-let SQ = '''
-let QSTR = [^ ''']*
-let USTR = [^ '"' ':' '/' '#' '?' '*']+
+let QSTR = [^ '"\']*
-rule rtoken = parse
- | DQ { DQT }
- | ":/" { PROT }
- | "/" { SLASH }
- | "#1" { FRAG }
- | "?" { QUEST }
- | "**" { SSTAR }
- | "*" { STAR }
- | USTR { STR (Lexing.lexeme lexbuf) }
-and stoken = parse
- | SQ { SQT }
- | QSTR { STR (Lexing.lexeme lexbuf) }
-and qtoken = parse
- | SPC { qtoken lexbuf }
- | '(' { LPR }
- | ')' { RPR }
- | '$' { DLR }
- | SQ { STR (qstr stoken lexbuf) }
- | DQ { REF (ref rtoken lexbuf) }
- | "name" { NAME }
- | "mainconclusion" { MCONCL }
- | "conclusion" { CONCL }
- | "true" { TRUE }
- | "false" { FALSE }
- | "and" { AND }
- | "or" { OR }
- | "not" { NOT }
- | "is" { IS }
- | "select" { SELECT }
- | "in" { IN }
- | "where" { WHERE }
- | "use" { USE }
- | "position" { POS }
- | "usedby" { USEDBY }
- | "pattern" { PATT }
- | "union" { UNION }
- | "intersect" { INTER }
- | IDEN { ID (Lexing.lexeme lexbuf) }
- | eof { EOF }
+
+rule string_token = parse
+ | '"' { DQ }
+ | '\' . { STR (Lexing.lexeme lexbuf) }
+ | QSTR { STR (String.sub 1 1 (Lexing.lexeme lexbuf)) }
+ | eof { EOF }
+and main_token = parse
+ | SPC { main_token lexbuf }
+ | '(' { LP }
+ | ')' { RP }
+ | '@' { AT }
+ | '%' { PC }
+ | '$' { DL }
+ | '.' { FS }
+ | '"' { STR (qstr string_token lexbuf }
+ | "and" { AND }
+ | "attr" { ATTR }
+ | "attribute" { ATTRIB }
+ | "diff" { DIFF }
+ | "eq" { EQ }
+ | "false" { FALSE }
+ | "fun" { FUN }
+ | "in" { IN }
+ | "intersect" { INTER }
+ | "not" { NOT }
+ | "or" { OR }
+ | "pattern" { PAT }
+ | "ref" { REF }
+ | "refof" { REFOF }
+ | "relation" { REL }
+ | "select" { SELECT }
+ | "sub" { SUB }
+ | "super" { SUPER }
+ | "true" { TRUE }
+ | "union" { UNION }
+ | "where" { WHERE }
+ | IDEN { ID (Lexing.lexeme lexbuf) }
+ | eof { EOF }
/******************************************************************************/
%{
- open MathQL
%}
%token <string> ID STR
- %token <MathQL.mqtref> REF
- %token LPR RPR DLR SQT DQT EOF PROT SLASH FRAG QUEST STAR SSTAR
- %token NAME
- %token MCONCL CONCL
- %token TRUE FALSE AND OR NOT IS
- %token SELECT IN WHERE USE POS USEDBY PATT UNION INTER
+ %token LC RC CM SC LP RP AT PC DL FS DQ EOF
+ %token AND ATTR ATTRIB DIFF EQ FALSE FUN IN INTER NOT OR PAT REF REFOF
+ %token REL SELECT SUB SUPER TRUE UNION WHERE
+ %left DIFF
%left OR UNION
%left AND INTER
%nonassoc NOT
%start qstr ref query
- %type <string> qstr
- %type <MathQL.mqtref> ref
- %type <MathQL.mquery> query
+ %type <string> qstr
+ %type <MathQL.resource_set> query
%%
- prot:
- | STR { Some $1 }
- | STAR { None }
- ;
- body:
- | { [] }
- | SLASH body { MQBD :: $2 }
- | QUEST body { MQBQ :: $2 }
- | SSTAR body { MQBSS :: $2 }
- | STAR body { MQBS :: $2 }
- | STR body { MQBC $1 :: $2 }
- frag:
- | { [] }
- | SLASH SSTAR frag { MQFSS :: $3 }
- | SLASH STAR frag { MQFS :: $3 }
- | SLASH STR frag { try let i = int_of_string $2 in
- if i < 1 then raise Parsing.Parse_error;
- MQFC i :: $3
- with e -> raise Parsing.Parse_error
- }
- ;
- ref:
- | prot PROT body DQT { ($1, $3, []) }
- | prot PROT body FRAG frag DQT { ($1, $3, $5) }
- ;
qstr:
- | STR SQT { $1 }
+ | QT { "" }
+ | STR qstr { $1 @ $2 }
+ ;
+ svar:
+ | PC ID { $2 }
;
rvar:
- | ID { $1 }
+ | AT ID { $2 }
;
- svar:
- | DLR ID { $2 }
+ vvar:
+ | DL ID { $2 }
;
- func:
- | NAME { MQName }
- ;
- str:
+ val:
| MCONCL { MQMConclusion }
| CONCL { MQConclusion }
| STR { MQCons $1 }