Next: Language Grammar Up: Graph File Format Previous: Graph File Format

## Lexical Tokens

Figure 1.1: The LINK Directory Structure
Token ID | Token String
INT_CONST | `([+\-])?[0-9][0-9]*`
DBL_CONST | `([+\-])?[0-9]+(\.[0-9]*)([Ee][+\-]?[0-9]+)?([lL])?`
DBL_CONST | `([+\-])?[0-9]*(\.[0-9]+)([Ee][+\-]?[0-9]+)?([lL])?`
DBL_CONST | `([+\-])?[0-9]+(\.[0-9]*)?([Ee][+\-]?[0-9]+)([lL])?`
FLT_CONST | `([+\-])?[0-9]+(\.[0-9]*)([Ee][+\-]?[0-9]+)?[fF]`
FLT_CONST | `([+\-])?[0-9]*(\.[0-9]+)([Ee][+\-]?[0-9]+)?[fF]`
FLT_CONST | `([+\-])?[0-9]+(\.[0-9]*)?([Ee][+\-]?[0-9]+)[fF]`
LBRACE | `"{"`
RBRACE | `"}"`
LBRACKET | `"["`
RBRACKET | `"]"`
LDIRECT | `"<"`
RDIRECT | `">"`
COMMA | `","`
ABSTRACTGRAPH | `Graph`
MHYPERGRAPH | `MHyperGraph`
HYPERGRAPH | `HyperGraph`
MUHYPERGRAPH | `MUHyperGraph`
UHYPERGRAPH | `UHyperGraph`
MDHYPERGRAPH | `MDHyperGraph`
DHYPERGRAPH | `DHyperGraph`
MBINGRAPH | `MBinGraph`
BINGRAPH | `BinGraph`
MUBINGRAPH | `MUBinGraph`
UBINGRAPH | `UBinGraph`
MDBINGRAPH | `MDBinGraph`
DBINGRAPH | `DBinGraph`
VERTICES | `Vertices`
EDGES | `Edges`
LOCATION | `location`
SUBGRAPH | `x_subgraph`
INT_ATTR | `back`
STR_ATTR | `color`
INT_ATTR | `direction`
DBL_ATTR | `distance`
INT_ATTR | `finish_time`
STR_ATTR | `graph_name`
STR_ATTR | `label`
INT_ATTR | `low`
INT_ATTR | `mark`
STR_ATTR | `name`
INT_ATTR | `open`
VPTR_ATTR | `pred`
VPTR_ATTR | `forefather`
INT_ATTR | `start_time`
INT_ATTR | `size`
DBL_ATTR | `weight`
INT_ATTR | `width`
DBL_ATTR | `x`
DBL_ATTR | `y`
IDENT | `[a-zA-Z_][a-zA-Z0-9_]*`
STR_CONST | `\"([^"\n]|\\\"|\n)*\"`

Next: Language Grammar Up: Graph File Format Previous: Graph File Format