y.tab.c

Graphviz - Graph Drawing Programs from AT&T Research and Lucent Bell Labs See doc/build.html for

      91,    91,    95,    99,   104,   106,   103,   110,   112,   109,
     117,   120,   119,   121,   124,   123,   127,   128,   129,   130,
     131,   134,   138,   147,   154,   153,   157,   161,   163,   165,
     169,   172,   173,   176,   179,   180,   183,   187,   188,   191,
     193,   193,   195,   199
};
#endif

#if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE
/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM.
   First, the terminals, then, starting at YYNTOKENS, nonterminals.  */
static const char *const yytname[] =
{
  "$end", "error", "$undefined", "T_graph", "T_digraph", "T_strict",
  "T_node", "T_edge", "T_edgeop", "T_id", "T_subgraph", "'{'", "'}'",
  "';'", "':'", "'('", "','", "')'", "'@'", "'['", "']'", "'='", "$accept",
  "file", "@1", "graph_type", "stmt_list", "stmt_list1", "stmt", "stmt1",
  "node_stmt", "@2", "node_id", "node_name", "edge_stmt", "@3", "@4", "@5",
  "@6", "edgeRHS", "@7", "@8", "node_port", "port_location", "port_angle",
  "attr_stmt", "@9", "attr_class", "opt_attr_list", "rec_attr_list",
  "attr_list", "inside_attr_list", "attr_set", "optcomma", "subg_stmt",
  "@10", "subg_hdr", 0
};
#endif

# ifdef YYPRINT
/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to
   token YYLEX-NUM.  */
static const yytype_uint16 yytoknum[] =
{
       0,   256,   257,   258,   259,   260,   261,   262,   263,   264,
     265,   123,   125,    59,    58,    40,    44,    41,    64,    91,
      93,    61
};
# endif

/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives.  */
static const yytype_uint8 yyr1[] =
{
       0,    22,    24,    23,    23,    23,    25,    25,    25,    25,
      26,    26,    27,    27,    28,    28,    29,    29,    29,    29,
      31,    30,    32,    33,    35,    36,    34,    37,    38,    34,
      39,    40,    39,    39,    41,    39,    42,    42,    42,    42,
      42,    43,    43,    44,    46,    45,    45,    47,    47,    47,
      48,    49,    49,    50,    51,    51,    52,    53,    53,    54,
      55,    54,    54,    56
};

/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN.  */
static const yytype_uint8 yyr2[] =
{
       0,     2,     0,     6,     1,     0,     1,     2,     1,     2,
       1,     0,     1,     2,     1,     2,     1,     1,     1,     1,
       0,     3,     2,     1,     0,     0,     5,     0,     0,     5,
       2,     0,     4,     2,     0,     4,     0,     1,     1,     2,
       2,     2,     6,     2,     0,     3,     1,     1,     1,     1,
       1,     2,     0,     3,     3,     0,     3,     0,     1,     4,
       0,     4,     1,     2
};

/* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state
   STATE-NUM when YYTABLE doesn't specify something else to do.  Zero
   means the default is an error.  */
static const yytype_uint8 yydefact[] =
{
       0,     4,     6,     8,     0,     0,     0,     7,     9,     1,
       2,     0,    11,    47,    48,    49,    23,     0,    60,     0,
      10,    12,    14,    16,    20,    36,    17,    18,    44,    46,
      19,    62,     0,    63,    11,     3,    13,    15,    52,     0,
       0,     0,    22,    37,    38,     0,     0,    11,    56,     0,
      21,    50,     0,    25,    41,     0,    43,    40,    39,    55,
      45,    28,     0,    61,    51,    23,    30,    33,    52,     0,
       0,     0,    57,    52,    59,     0,     0,    26,     0,    53,
      58,    55,    29,    32,    35,     0,    54,    42
};

/* YYDEFGOTO[NTERM-NUM].  */
static const yytype_int8 yydefgoto[] =
{
      -1,     5,    11,     6,    19,    20,    21,    22,    23,    38,
      24,    25,    26,    39,    68,    46,    73,    53,    75,    76,
      42,    43,    44,    27,    45,    28,    50,    51,    60,    71,
      29,    81,    30,    34,    31
};

/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing
   STATE-NUM.  */
#define YYPACT_NINF -59
static const yytype_int8 yypact[] =
{
      16,   -59,   -59,   -59,     1,    12,    15,   -59,   -59,   -59,
     -59,    14,     0,   -59,   -59,   -59,     6,    19,   -59,    23,
       0,   -59,    21,   -59,    28,     8,   -59,   -59,   -59,   -59,
      29,    27,    30,   -59,     0,   -59,   -59,   -59,   -59,    32,
      -1,    33,   -59,    25,    31,    34,    32,     0,   -59,    35,
     -59,    34,    22,   -59,   -59,    37,   -59,   -59,   -59,    39,
     -59,   -59,    38,   -59,   -59,   -59,    36,    41,   -59,    40,
       6,    42,    43,   -59,   -59,    32,    32,   -59,    45,   -59,
     -59,    39,   -59,   -59,   -59,    24,   -59,   -59
};

/* YYPGOTO[NTERM-NUM].  */
static const yytype_int8 yypgoto[] =
{
     -59,   -59,   -59,   -59,   -32,   -59,    44,   -59,   -59,   -59,
       3,   -59,   -59,   -59,   -59,   -59,   -59,   -46,   -59,   -59,
     -59,     7,     9,   -59,   -59,   -59,   -55,   -59,    10,   -24,
     -58,   -59,    11,   -59,   -59
};

/* YYTABLE[YYPACT[STATE-NUM]].  What to do in state STATE-NUM.  If
   positive, shift that token.  If negative, reduce the rule which
   number is the opposite.  If zero, do what YYDEFACT says.
   If YYTABLE_NINF, syntax error.  */
#define YYTABLE_NINF -35
static const yytype_int8 yytable[] =
{
      61,    72,    49,    13,     7,     8,    14,    15,    54,    16,
      17,    18,     9,    77,    55,    62,    -5,     1,    82,     2,
       3,     4,    40,    72,    10,    12,    41,    32,    33,    83,
      84,    65,    17,    18,    37,    35,   -24,   -27,    47,    48,
      52,    87,    56,    41,   -31,    40,    69,    63,    70,   -34,
      74,    58,    57,    59,    85,    66,    78,    86,     0,    80,
       0,    64,    79,    67,    36
};

static const yytype_int8 yycheck[] =
{
      46,    59,    34,     3,     3,     4,     6,     7,     9,     9,
      10,    11,     0,    68,    15,    47,     0,     1,    73,     3,
       4,     5,    14,    81,     9,    11,    18,    21,     9,    75,
      76,     9,    10,    11,    13,    12,     8,     8,    11,     9,
       8,    17,     9,    18,     8,    14,     9,    12,     9,     8,
      12,    44,    43,    19,     9,    52,    16,    81,    -1,    16,
      -1,    51,    20,    52,    20
};

/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing
   symbol of state STATE-NUM.  */
static const yytype_uint8 yystos[] =
{
       0,     1,     3,     4,     5,    23,    25,     3,     4,     0,
       9,    24,    11,     3,     6,     7,     9,    10,    11,    26,
      27,    28,    29,    30,    32,    33,    34,    45,    47,    52,
      54,    56,    21,     9,    55,    12,    28,    13,    31,    35,
      14,    18,    42,    43,    44,    46,    37,    11,     9,    26,
      48,    49,     8,    39,     9,    15,     9,    44,    43,    19,
      50,    39,    26,    12,    50,     9,    32,    54,    36,     9,
       9,    51,    52,    38,    12,    40,    41,    48,    16,    20,
      16,    53,    48,    39,    39,     9,    51,    17
};

#define yyerrok		(yyerrstatus = 0)
#define yyclearin	(yychar = YYEMPTY)
#define YYEMPTY		(-2)
#define YYEOF		0

#define YYACCEPT	goto yyacceptlab
#define YYABORT		goto yyabortlab
#define YYERROR		goto yyerrorlab


/* Like YYERROR except do call yyerror.  This remains here temporarily
   to ease the transition to the new meaning of YYERROR, for GCC.
   Once GCC version 2 has supplanted version 1, this can go.  */

#define YYFAIL		goto yyerrlab

#define YYRECOVERING()  (!!yyerrstatus)

#define YYBACKUP(Token, Value)					\
do								\
  if (yychar == YYEMPTY && yylen == 1)				\
    {								\
      yychar = (Token);						\
      yylval = (Value);						\
      yytoken = YYTRANSLATE (yychar);				\
      YYPOPSTACK (1);						\
      goto yybackup;						\
    }								\
  else								\
    {								\
      yyerror (YY_("syntax error: cannot back up")); \
      YYERROR;							\
    }								\
while (YYID (0))


#define YYTERROR	1
#define YYERRCODE	256


/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N].
   If N is 0, then set CURRENT to the empty location which ends
   the previous symbol: RHS[0] (always defined).  */

#define YYRHSLOC(Rhs, K) ((Rhs)[K])
#ifndef YYLLOC_DEFAULT
# define YYLLOC_DEFAULT(Current, Rhs, N)				\
    do									\
      if (YYID (N))                                                    \
	{								\
	  (Current).first_line   = YYRHSLOC (Rhs, 1).first_line;	\
	  (Current).first_column = YYRHSLOC (Rhs, 1).first_column;	\
	  (Current).last_line    = YYRHSLOC (Rhs, N).last_line;		\
	  (Current).last_column  = YYRHSLOC (Rhs, N).last_column;	\
	}								\
      else								\
	{								\
	  (Current).first_line   = (Current).last_line   =		\
	    YYRHSLOC (Rhs, 0).last_line;				\
	  (Current).first_column = (Current).last_column =		\
	    YYRHSLOC (Rhs, 0).last_column;				\
	}								\
    while (YYID (0))
#endif


/* YY_LOCATION_PRINT -- Print the location on the stream.
   This macro was not mandated originally: define only if we know
   we won't break user code: when these are the locations we know.  */

#ifndef YY_LOCATION_PRINT
# if YYLTYPE_IS_TRIVIAL
#  define YY_LOCATION_PRINT(File, Loc)			\
     fprintf (File, "%d.%d-%d.%d",			\
	      (Loc).first_line, (Loc).first_column,	\
	      (Loc).last_line,  (Loc).last_column)
# else
#  define YY_LOCATION_PRINT(File, Loc) ((void) 0)
# endif
#endif


/* YYLEX -- calling `yylex' with the right arguments.  */

#ifdef YYLEX_PARAM
# define YYLEX yylex (YYLEX_PARAM)
#else
# define YYLEX yylex ()
#endif

/* Enable debugging if requested.  */
#if YYDEBUG

# ifndef YYFPRINTF
#  include <stdio.h> /* INFRINGES ON USER NAME SPACE */
#  define YYFPRINTF fprintf
# endif

# define YYDPRINTF(Args)			\
do {						\
  if (yydebug)					\
    YYFPRINTF Args;				\
} while (YYID (0))

# define YY_SYMBOL_PRINT(Title, Type, Value, Location)			  \
do {									  \
  if (yydebug)								  \
    {									  \
      YYFPRINTF (stderr, "%s ", Title);					  \
      yy_symbol_print (stderr,						  \
		  Type, Value); \
      YYFPRINTF (stderr, "\n");						  \
    }									  \
} while (YYID (0))


/*--------------------------------.
| Print this symbol on YYOUTPUT.  |
`--------------------------------*/

/*ARGSUSED*/
#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static void
yy_symbol_value_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep)
#else
static void
yy_symbol_value_print (yyoutput, yytype, yyvaluep)
    FILE *yyoutput;
    int yytype;
    YYSTYPE const * const yyvaluep;
#endif
{
  if (!yyvaluep)
    return;
# ifdef YYPRINT
  if (yytype < YYNTOKENS)
    YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep);
# else
  YYUSE (yyoutput);
# endif
  switch (yytype)
    {
      default:
	break;
    }
}


/*--------------------------------.
| Print this symbol on YYOUTPUT.  |
`--------------------------------*/

#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static void
yy_symbol_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep)
#else
static void
yy_symbol_print (yyoutput, yytype, yyvaluep)
    FILE *yyoutput;
    int yytype;
    YYSTYPE const * const yyvaluep;
#endif
{
  if (yytype < YYNTOKENS)
    YYFPRINTF (yyoutput, "token %s (", yytname[yytype]);
  else
    YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]);

  yy_symbol_value_print (yyoutput, yytype, yyvaluep);
  YYFPRINTF (yyoutput, ")");
}

/*------------------------------------------------------------------.
| yy_stack_print -- Print the state stack from its BOTTOM up to its |
| TOP (included).                                                   |
`------------------------------------------------------------------*/

#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static void
yy_stack_print (yytype_int16 *bottom, yytype_int16 *top)
#else
static void
yy_stack_print (bottom, top)
    yytype_int16 *bottom;
    yytype_int16 *top;
#endif
{
  YYFPRINTF (stderr, "Stack now");
  for (; bottom <= top; ++bottom)
    YYFPRINTF (stderr, " %d", *bottom);
  YYFPRINTF (stderr, "\n");
}

# define YY_STACK_PRINT(Bottom, Top)				\
do {								\
  if (yydebug)							\
    yy_stack_print ((Bottom), (Top));				\
} while (YYID (0))


/*------------------------------------------------.
| Report that the YYRULE is going to be reduced.  |
`------------------------------------------------*/

#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static void
yy_reduce_print (YYSTYPE *yyvsp, int yyrule)
#else
static void
yy_reduce_print (yyvsp, yyrule)
    YYSTYPE *yyvsp;
    int yyrule;
#endif
{
  int yynrhs = yyr2[yyrule];
  int yyi;
  unsigned long int yylno = yyrline[yyrule];
  YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n",
	     yyrule - 1, yylno);
  /* The symbols being reduced.  */
  for (yyi = 0; yyi < yynrhs; yyi++)
    {
      fprintf (stderr, "   $%d = ", yyi + 1);
      yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi],
		       &(yyvsp[(yyi + 1) - (yynrhs)])
		       		       );
      fprintf (stderr, "\n");
    }
}

# define YY_REDUCE_PRINT(Rule)		\
do {					\
  if (yydebug)				\
    yy_reduce_print (yyvsp, Rule); \
} while (YYID (0))

/* Nonzero means print parse trace.  It is left uninitialized so that
   multiple parsers can coexist.  */
int yydebug;
#else /* !YYDEBUG */
# define YYDPRINTF(Args)
# define YY_SYMBOL_PRINT(Title, Type, Value, Location)
# define YY_STACK_PRINT(Bottom, Top)
# define YY_REDUCE_PRINT(Rule)
#endif /* !YYDEBUG */


/* YYINITDEPTH -- initial size of the parser's stacks.  */
#ifndef	YYINITDEPTH
# define YYINITDEPTH 200
#endif

/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only
   if the built-in stack extension method is used).

   Do not make this value too large; the results are undefined if
   YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH)
   evaluated with infinite-precision integer arithmetic.  */

#ifndef YYMAXDEPTH
# define YYMAXDEPTH 10000
#endif



#if YYERROR_VERBOSE

# ifndef yystrlen
#  if defined __GLIBC__ && defined _STRING_H
#   define yystrlen strlen
#  else
/* Return the length of YYSTR.  */
#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static YYSIZE_T
yystrlen (const char *yystr)
#else
static YYSIZE_T
yystrlen (yystr)
    const char *yystr;
#endif
{
  YYSIZE_T yylen;
  for (yylen = 0; yystr[yylen]; yylen++)
    continue;
  return yylen;
}
#  endif
# endif

# ifndef yystpcpy
#  if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE
#   define yystpcpy stpcpy
#  else
/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in
   YYDEST.  */
#if (defined __STDC__ || defined __C99__FUNC__ \
     || defined __cplusplus || defined _MSC_VER)
static char *
yystpcpy (char *yydest, const char *yysrc)
#else
static char *
yystpcpy (yydest, yysrc)
    char *yydest;
    const char *yysrc;