helm/ocaml/mathql/mQueryTParser.mly

   1 /* Copyright (C) 2000, HELM Team.
   2  *
   3  * This file is part of HELM, an Hypertextual, Electronic
   4  * Library of Mathematics, developed at the Computer Science
   5  * Department, University of Bologna, Italy.
   6  *
   7  * HELM is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU General Public License
   9  * as published by the Free Software Foundation; either version 2
  10  * of the License, or (at your option) any later version.
  11  *
  12  * HELM is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with HELM; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://cs.unibo.it/helm/.
  24  */
  25
  26 /******************************************************************************/
  27 /*                                                                            */
  28 /*                               PROJECT HELM                                 */
  29 /*                                                                            */
  30 /*                     Ferruccio Guidi <fguidi@cs.unibo.it>                   */
  31 /*                                 23/05/2002                                 */
  32 /*                                                                            */
  33 /*                                                                            */
  34 /******************************************************************************/
  35
  36 %{
  37 %}
  38    %token    <string> ID STR
  39    %token    IS LC RC CM SC LP RP AT PC DL FS DQ EOF
  40    %token    AND ATTR ATTRIB BE DIFF EQ EX FALSE FUN IN INTER LET MEET NOT OR
  41    %token    PAT REF REFOF REL SELECT SUB SUPER TRUE UNION WHERE
  42    %left     DIFF WHERE REFOF
  43    %left     OR UNION
  44    %left     AND INTER
  45    %nonassoc STR
  46    %nonassoc NOT EX IN ATTR
  47
  48    %start    qstr query result
  49    %type     <string>        qstr
  50    %type     <MathQL.query>  query
  51    %type     <MathQL.result> result
  52 %%
  53    qstr:
  54       | DQ       { ""      }
  55       | STR qstr { $1 ^ $2 }
  56    ;
  57    svar:
  58       | PC ID { $2 }
  59    ;
  60    rvar:
  61       | AT ID { $2 }
  62    ;
  63    vvar:
  64       | DL ID { $2 }
  65    ;
  66    qstr_list:
  67       | STR CM qstr_list { $1 :: $3 }
  68       | STR              { [$1]     }
  69    ;
  70    vvar_list:
  71       | vvar CM vvar_list { $1 :: $3 }
  72       | vvar              { [$1]     }
  73    ;
  74    ref_op:
  75       | SUB   { MathQL.SubOp   }
  76       | SUPER { MathQL.SuperOp }
  77       |       { MathQL.ExactOp }
  78    ;
  79    val_exp:
  80       | STR                       { MathQL.Const [$1]             }
  81       | FUN STR val_exp           { MathQL.Fun ($2, $3)           }
  82       | ATTRIB ref_op STR val_exp { MathQL.Attribute ($2, $3, $4) }
  83       | rvar FS vvar              { MathQL.Record ($1, $3)        }
  84       | vvar                      { MathQL.VVar $1                }
  85       | LC qstr_list RC           { MathQL.Const $2               }
  86       | LC RC                     { MathQL.Const []               }
  87       | REFOF set_exp             { MathQL.RefOf $2               }
  88    ;
  89    boole_exp:
  90       | TRUE                    { MathQL.True          }
  91       | FALSE                   { MathQL.False         }
  92       | LP boole_exp RP         { $2                   }
  93       | NOT boole_exp           { MathQL.Not $2        }
  94       | EX boole_exp            { MathQL.Ex $2         }
  95       | val_exp SUB val_exp     { MathQL.Sub ($1, $3)  }
  96       | val_exp MEET val_exp    { MathQL.Meet ($1, $3) }
  97       | val_exp EQ val_exp      { MathQL.Eq ($1, $3)   }
  98       | boole_exp AND boole_exp { MathQL.And ($1, $3)  }
  99       | boole_exp OR boole_exp  { MathQL.Or ($1, $3)   }
 100    ;
 101    set_exp:
 102       | REF val_exp                            { MathQL.Ref $2                    }
 103       | PAT val_exp                            { MathQL.Pattern $2                }
 104       | LP set_exp RP                          { $2                               }
 105       | SELECT rvar IN set_exp WHERE boole_exp { MathQL.Select ($2, $4, $6)       }
 106       | REL ref_op STR set_exp ATTR vvar_list  { MathQL.Relation ($2, $3, $4, $6) }
 107       | REL ref_op STR set_exp                 { MathQL.Relation ($2, $3, $4, []) }
 108       | svar                                   { MathQL.SVar $1                   }
 109       | rvar                                   { MathQL.RVar $1                   }
 110       | set_exp UNION set_exp                  { MathQL.Union ($1, $3)            }
 111       | set_exp INTER set_exp                  { MathQL.Intersect ($1, $3)        }
 112       | set_exp DIFF set_exp                   { MathQL.Diff ($1, $3)             }
 113       | LET svar BE set_exp IN set_exp         { MathQL.LetSVar ($2, $4, $6)      }
 114       | LET vvar BE val_exp IN set_exp         { MathQL.LetVVar ($2, $4, $6)      }
 115    ;
 116    query:
 117       | set_exp EOF { $1 }
 118    ;
 119    attribute:
 120       | STR IS qstr_list { ($1, $3) }
 121       | STR              { ($1, []) }
 122    ;
 123    attr_list:
 124       | attribute SC attr_list { $1 :: $3 }
 125       | attribute              { [$1]     }
 126    ;
 127    group:
 128       LC attr_list RC { $2 }
 129    ;
 130    group_list:
 131       | group CM group_list { $1 :: $3 }
 132       | group               { [$1]     }
 133    ;
 134    resource:
 135       | STR ATTR group_list { ($1, $3) }
 136       | STR                 { ($1, []) }
 137    ;
 138    resource_list:
 139       | resource SC resource_list { $1 :: $3 }
 140       | resource                  { [$1]     }
 141       |                           { []       }
 142    ;
 143    result:
 144       | resource_list EOF         { $1 }