next up previous contents
Next: Language Grammar Up: Graph File Format Previous: Lexical Tokens

Language Grammar


     graph_main   $\rightarrow$   graph_decl  
     graph_decl   		 $\rightarrow$   LBRACE  graph_desc graph_deflist RBRACE   
     graph_decl   		 $\rightarrow$   LBRACE   graph_deflist RBRACE   
     graph_desc   		 $\rightarrow$   graph_type (  graph_attrs )   
     graph_desc   		 $\rightarrow$   graph_type (  )   
     graph_desc   		 $\rightarrow$   graph_type  
     graph_desc   		 $\rightarrow$   (   graph_attrs )   
    graph_deflist   		 $\rightarrow$   vertices edges  
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MHYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  HYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MUHYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  UHYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MDHYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  DHYPERGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MBINGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  BINGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MUBINGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  UBINGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  MDBINGRAPH   
    graph_type   		 $\rightarrow$   ABSTRACTGRAPH  DBINGRAPH   
    graph_attrs   		 $\rightarrow$   graph_attr  
    graph_attrs   		 $\rightarrow$   graph_attrs graph_attr  
    graph_attr   		 $\rightarrow$   rstr_g_attr  
    graph_attr   		 $\rightarrow$   rint_g_attr  
    graph_attr   		 $\rightarrow$   rdbl_g_attr  
    graph_attr   		 $\rightarrow$   rvptr_g_attr  
    graph_attr   		 $\rightarrow$   reptr_g_attr  
    graph_attr   		 $\rightarrow$   int_g_attr  
    graph_attr   		 $\rightarrow$   flt_g_attr  
    graph_attr   		 $\rightarrow$   dbl_g_attr  
    graph_attr   		 $\rightarrow$   str_g_attr  
    graph_attr   		 $\rightarrow$   LOCATION  (  number COMMA  number )   
    rstr_g_attr   		 $\rightarrow$   STR_ATTR  (  STR_CONST  )   
    str_g_attr   		 $\rightarrow$   IDENT  (  STR_CONST  )   
    rint_g_attr   		 $\rightarrow$   INT_ATTR  (  INT_CONST  )   
    int_g_attr   		 $\rightarrow$   IDENT  (  INT_CONST  )   
    flt_g_attr   		 $\rightarrow$   IDENT  (  FLT_CONST  )   
    rvptr_g_attr   		 $\rightarrow$   VPTR_ATTR  (  obj_name )   
    reptr_g_attr   		 $\rightarrow$   EPTR_ATTR  (  obj_name )   
    rdbl_g_attr   		 $\rightarrow$   DBL_ATTR  (  number )   
    dbl_g_attr   		 $\rightarrow$   IDENT  (  DBL_CONST  )   
    vertices   		 $\rightarrow$   vertex_hdr vertex_list RBRACKET   
    vertices   		 $\rightarrow$   vertex_hdr RBRACKET   
    vertex_hdr   		 $\rightarrow$   v_hdr  
    vertex_hdr   		 $\rightarrow$   VERTICES  v_hdr  
    v_hdr   		 $\rightarrow$   LBRACKET   
    vertex_list   		 $\rightarrow$   vertex  
    vertex_list   		 $\rightarrow$   vertex_list vertex  
    vertex   		 $\rightarrow$   vertex_name (  vertex_attrs )   
    vertex   		 $\rightarrow$   vertex_name (  )   
    vertex   		 $\rightarrow$   vertex_name  
    vertex_name   		 $\rightarrow$   obj_name  
    obj_name   		 $\rightarrow$   STR_CONST   
    obj_name   		 $\rightarrow$   IDENT   
    obj_name   		 $\rightarrow$   INT_CONST   
    vertex_attrs   		 $\rightarrow$   vertex_attr  
    vertex_attrs   		 $\rightarrow$   vertex_attrs vertex_attr  
    number   		 $\rightarrow$   INT_CONST   
    number   		 $\rightarrow$   FLT_CONST   
    number   		 $\rightarrow$   DBL_CONST   
    vertex_attr   		 $\rightarrow$   rstr_v_attr  
    vertex_attr   		 $\rightarrow$   rint_v_attr  
    vertex_attr   		 $\rightarrow$   rdbl_v_attr  
    vertex_attr   		 $\rightarrow$   rvptr_v_attr  
    vertex_attr   		 $\rightarrow$   reptr_v_attr  
    vertex_attr   		 $\rightarrow$   int_v_attr  
    vertex_attr   		 $\rightarrow$   flt_v_attr  
    vertex_attr   		 $\rightarrow$   dbl_v_attr  
    vertex_attr   		 $\rightarrow$   str_v_attr  
    vertex_attr   		 $\rightarrow$   LOCATION  (  number COMMA  number )   
    vertex_attr   		 $\rightarrow$   subgrph_attr (  graph_decl )   
    subgrph_attr   		 $\rightarrow$   SUBGRAPH   
    rint_v_attr   		 $\rightarrow$   INT_ATTR  (  INT_CONST  )   
    int_v_attr   		 $\rightarrow$   IDENT  (  INT_CONST  )   
    flt_v_attr   		 $\rightarrow$   IDENT  (  FLT_CONST  )   
    rdbl_v_attr   		 $\rightarrow$   DBL_ATTR  (  number )   
    rvptr_v_attr   		 $\rightarrow$   VPTR_ATTR  (  obj_name )   
    reptr_v_attr   		 $\rightarrow$   EPTR_ATTR  (  obj_name )   
    dbl_v_attr   		 $\rightarrow$   IDENT  (  DBL_CONST  )   
    rstr_v_attr   		 $\rightarrow$   STR_ATTR  (  STR_CONST  )   
    str_v_attr   		 $\rightarrow$   IDENT  (  STR_CONST  )   
    edges   		 $\rightarrow$   edge_hdr edge_list RBRACE   
    edges   		 $\rightarrow$   edge_hdr RBRACE   
    edge_hdr   		 $\rightarrow$   e_hdr  
    edge_hdr   		 $\rightarrow$   EDGES  e_hdr  
    e_hdr   		 $\rightarrow$   LBRACE   
    edge_list   		 $\rightarrow$   edge  
    edge_list   		 $\rightarrow$   edge_list edge  
    edge   		 $\rightarrow$   edge_name edge_def (  edge_attrlist )   
    edge   		 $\rightarrow$   edge_def (  edge_attrlist )   
    edge   		 $\rightarrow$   edge_name edge_def (  )   
    edge   		 $\rightarrow$   edge_def (  )   
    edge   		 $\rightarrow$   edge_name edge_def  
    edge   		 $\rightarrow$   edge_def  
    edge_name   		 $\rightarrow$   obj_name  
    edge_def   		 $\rightarrow$   dir_edge  
   edge_def   		 $\rightarrow$   und_edge  
   edge_attrlist   		 $\rightarrow$   edge_attr  
   edge_attrlist   		 $\rightarrow$   edge_attrlist edge_attr  
   edge_attr   		 $\rightarrow$   rstr_e_attr  
   edge_attr   		 $\rightarrow$   rint_e_attr  
   edge_attr   		 $\rightarrow$   rdbl_e_attr  
   edge_attr   		 $\rightarrow$   rvptr_e_attr  
   edge_attr   		 $\rightarrow$   reptr_e_attr  
   edge_attr   		 $\rightarrow$   str_e_attr  
   edge_attr   		 $\rightarrow$   int_e_attr  
   edge_attr   		 $\rightarrow$   flt_e_attr  
   edge_attr   		 $\rightarrow$   dbl_e_attr  
   edge_attr   		 $\rightarrow$   LOCATION  (  number COMMA  number )   
   rint_e_attr   		 $\rightarrow$   INT_ATTR  (  INT_CONST  )   
   int_e_attr   		 $\rightarrow$   IDENT  (  INT_CONST  )   
   flt_e_attr   		 $\rightarrow$   IDENT  (  FLT_CONST  )   
   rdbl_e_attr   		 $\rightarrow$   DBL_ATTR  (  number )   
   dbl_e_attr   		 $\rightarrow$   IDENT  (  DBL_CONST  )   
   rvptr_e_attr   		 $\rightarrow$   VPTR_ATTR  (  obj_name )   
   reptr_e_attr   		 $\rightarrow$   EPTR_ATTR  (  obj_name )   
   rstr_e_attr   		 $\rightarrow$   STR_ATTR  (  STR_CONST  )   
   str_e_attr   		 $\rightarrow$   IDENT  (  STR_CONST  )   
   und_edge   		 $\rightarrow$   LBRACE  vertex_set RBRACE   
   dir_edge   		 $\rightarrow$   LDIRECT  vertex_seq RDIRECT   
   vertex_set   		 $\rightarrow$   vertex_und  
   vertex_set   		 $\rightarrow$   vertex_set vertex_und  
   vertex_und   		 $\rightarrow$   obj_name  
   vertex_und   		 $\rightarrow$   obj_name LBRACKET  obj_name RBRACKET   
   vertex_seq   		 $\rightarrow$   vertex_dir  
   vertex_seq   		 $\rightarrow$   vertex_seq vertex_dir  
   vertex_dir   		 $\rightarrow$   obj_name  
   vertex_dir   		 $\rightarrow$   obj_name LBRACKET  obj_name RBRACKET   

next up previous contents
Next: Language Grammar Up: Graph File Format Previous: Lexical Tokens
RHS Linux User
1/26/1998