CYK_parser.c File Reference

#include "sxversion.h"
#include "sxunix.h"
#include "earley.h"
#include "sxstack.h"
#include "XxY.h"
#include "XxYxZ.h"
Include dependency graph for CYK_parser.c:

Go to the source code of this file.

Defines

#define SX_DFN_EXT_VAR2
#define inputG_SXEOF   (-tmax)
#define inputG_MAXITEM   itemmax
#define inputG_MAXNT   ntmax
#define inputG_MAXPROD   prodmax
#define inputG_MAXRHSLGTH   rhs_lgth
#define inputG_tstring   tstring
#define inputG_ntstring   ntstring
#define SXEOF   (-tmax)
#define MAXNT   ntmax
#define MAXT   tmax
#define MAXITEM   itemmax
#define MAXPROD   prodmax
#define MAXRHSLGTH   rhs_lgth
#define MAXRHSNT   rhs_maxnt
#define IS_EPSILON   is_epsilon
#define IS_RIGHT_RECURSIVE   is_right_recursive
#define IS_CYCLIC   is_cyclic
#define LISPRO(i)   lispro [i]
#define PROLIS(i)   prolis [i]
#define PROLON(i)   prolon [i]
#define LHS(i)   lhs [i]
#define NPG(i)   npg [i]
#define NUMPG(i)   numpg [i]
#define NPD(i)   npd [i]
#define NUMPD(i)   numpd [i]
#define TPD(i)   tpd [i]
#define TNUMPD(i)   tnumpd [i]
#define NTSTRING(i)   ntstring [i]
#define TSTRING(i)   tstring [i]
#define RHS_NT2WHERE(i)   rhs_nt2where [i]
#define LHS_NT2WHERE(i)   lhs_nt2where [i]
#define EMPTY_SET   BVIDE
#define TITEM_SET   titem_set
#define RC_TITEM_SET   rc_titem_set
#define EMPTY_PROD_ITEM_SET   empty_prod_item_set
#define LEFT_CORNER(i)   left_corner [i]
#define NT2ITEM_SET(i)   nt2item_set [i]
#define RIGHT_CORNER(i)   right_corner [i]
#define NT2RC_ITEM_SET(i)   nt2rc_item_set [i]
#define VALID_PREFIXES   valid_prefixes
#define VALID_SUFFIXES   valid_suffixes
#define T2PROD_ITEM_SET(i)   t2prod_item_set [i]
#define T2ITEM_SET(i)   t2item_set [i]
#define NT2MIN_GEN_LGTH(i)   nt2min_gen_lgth [i]
#define Tpq2tok(Tpq)   SXGET_TOKEN (spf.outputG.Tij2tok_no [Tpq])

Functions

static void CYK_emptyshift (SXBA Tii, SXBA valid_item_set)
static SXINT CYK_tshift (SXBA Tij, SXBA Tik, SXBA kj_t_set, SXBA new_reduce_Tij)
static SXINT CYK_ntshift (SXBA Tij, SXBA Tik, SXBA Tkj, SXBA new_reduce_Tij)
static void fill_CYK_ij ()
SXBOOLEAN sxearley_parse_it ()
void sxearley_open_for_semact ()
struct sxtoken * parser_Tpq2tok (SXINT Tpq)
void output_nt (SXINT nt)
void output_t (SXINT t)
void output_prod (SXINT prod)

Variables

char WHAT_CYKPARSER [] = "@(#)SYNTAX - $Id: CYK_parser.c 1559 2008-09-04 13:14:52Z sagot $" WHAT_DEBUG
static char ME [] = "CYK_parser"
static SXBA working_item_set
static SXBA working_Tij_set_1
static SXBA working_Tij_set_2
static SXBA working_nt_set
static SXINT * working_nt_stack
static SXBA * CYK_ij2t_set
static SXBA * CYK_Tij
static SXINT ** CYK_ij
static SXINT * CYK_ij_area
SXBA basic_item_set
SXBA basic_nt_set

Define Documentation

#define EMPTY_PROD_ITEM_SET   empty_prod_item_set

Definition at line 270 of file CYK_parser.c.

#define EMPTY_SET   BVIDE

Definition at line 267 of file CYK_parser.c.

Referenced by CYK_ntshift(), CYK_tshift(), and sxearley_parse_it().

#define inputG_MAXITEM   itemmax
#define inputG_MAXNT   ntmax

Definition at line 179 of file CYK_parser.c.

Referenced by make_a_first_reduced_grammar(), and t_set2basic_item_set().

#define inputG_MAXPROD   prodmax

Definition at line 180 of file CYK_parser.c.

Referenced by make_a_first_reduced_grammar(), and t_set2basic_item_set().

#define inputG_MAXRHSLGTH   rhs_lgth

Definition at line 181 of file CYK_parser.c.

#define inputG_ntstring   ntstring

Definition at line 183 of file CYK_parser.c.

#define inputG_SXEOF   (-tmax)

Definition at line 177 of file CYK_parser.c.

Referenced by make_a_first_reduced_grammar(), and t_set2basic_item_set().

#define inputG_tstring   tstring

Definition at line 182 of file CYK_parser.c.

#define IS_CYCLIC   is_cyclic

Definition at line 249 of file CYK_parser.c.

#define IS_EPSILON   is_epsilon

Definition at line 247 of file CYK_parser.c.

#define IS_RIGHT_RECURSIVE   is_right_recursive

Definition at line 248 of file CYK_parser.c.

#define LEFT_CORNER (  )     left_corner [i]

Definition at line 271 of file CYK_parser.c.

#define LHS (  )     lhs [i]

Definition at line 254 of file CYK_parser.c.

Referenced by CYK_ntshift().

#define LHS_NT2WHERE (  )     lhs_nt2where [i]

Definition at line 265 of file CYK_parser.c.

#define LISPRO (  )     lispro [i]

Definition at line 251 of file CYK_parser.c.

Referenced by CYK_ntshift(), and CYK_tshift().

#define MAXITEM   itemmax

Definition at line 243 of file CYK_parser.c.

Referenced by sxearley_parse_it().

#define MAXNT   ntmax

Definition at line 241 of file CYK_parser.c.

Referenced by sxearley_parse_it().

#define MAXPROD   prodmax

Definition at line 244 of file CYK_parser.c.

Referenced by sxearley_parse_it().

#define MAXRHSLGTH   rhs_lgth

Definition at line 245 of file CYK_parser.c.

#define MAXRHSNT   rhs_maxnt

Definition at line 246 of file CYK_parser.c.

#define MAXT   tmax

Definition at line 242 of file CYK_parser.c.

#define NPD (  )     npd [i]

Definition at line 257 of file CYK_parser.c.

Referenced by CYK_ntshift(), and sxearley_parse_it().

#define NPG (  )     npg [i]

Definition at line 255 of file CYK_parser.c.

#define NT2ITEM_SET (  )     nt2item_set [i]

Definition at line 272 of file CYK_parser.c.

#define NT2MIN_GEN_LGTH (  )     nt2min_gen_lgth [i]

Definition at line 279 of file CYK_parser.c.

#define NT2RC_ITEM_SET (  )     nt2rc_item_set [i]

Definition at line 274 of file CYK_parser.c.

#define NTSTRING (  )     ntstring [i]

Definition at line 261 of file CYK_parser.c.

#define NUMPD (  )     numpd [i]

Definition at line 258 of file CYK_parser.c.

#define NUMPG (  )     numpg [i]

Definition at line 256 of file CYK_parser.c.

#define PROLIS (  )     prolis [i]

Definition at line 252 of file CYK_parser.c.

Referenced by CYK_ntshift().

#define PROLON (  )     prolon [i]

Definition at line 253 of file CYK_parser.c.

Referenced by CYK_ntshift().

#define RC_TITEM_SET   rc_titem_set

Definition at line 269 of file CYK_parser.c.

#define RHS_NT2WHERE (  )     rhs_nt2where [i]

Definition at line 264 of file CYK_parser.c.

#define RIGHT_CORNER (  )     right_corner [i]

Definition at line 273 of file CYK_parser.c.

#define SX_DFN_EXT_VAR2

Definition at line 171 of file CYK_parser.c.

#define SXEOF   (-tmax)

Definition at line 240 of file CYK_parser.c.

Referenced by lexicalizer2basic_item_set(), make_proper_semact(), and sxearley_parse_it().

#define T2ITEM_SET (  )     t2item_set [i]

Definition at line 278 of file CYK_parser.c.

#define T2PROD_ITEM_SET (  )     t2prod_item_set [i]

Definition at line 277 of file CYK_parser.c.

#define TITEM_SET   titem_set

Definition at line 268 of file CYK_parser.c.

Referenced by CYK_ntshift(), and CYK_tshift().

#define TNUMPD (  )     tnumpd [i]

Definition at line 260 of file CYK_parser.c.

#define TPD (  )     tpd [i]

Definition at line 259 of file CYK_parser.c.

#define Tpq2tok ( Tpq   )     SXGET_TOKEN (spf.outputG.Tij2tok_no [Tpq])

Definition at line 1386 of file CYK_parser.c.

Referenced by parser_Tpq2tok().

#define TSTRING (  )     tstring [i]

Definition at line 262 of file CYK_parser.c.

#define VALID_PREFIXES   valid_prefixes

Definition at line 275 of file CYK_parser.c.

Referenced by CYK_emptyshift().

#define VALID_SUFFIXES   valid_suffixes

Definition at line 276 of file CYK_parser.c.

Referenced by CYK_ntshift(), and CYK_tshift().


Function Documentation

static void CYK_emptyshift ( SXBA  Tii,
SXBA  valid_item_set 
) [static]

Definition at line 603 of file CYK_parser.c.

References sxba_2op(), sxba_copy(), and VALID_PREFIXES.

Referenced by sxearley_parse_it().

static SXINT CYK_ntshift ( SXBA  Tij,
SXBA  Tik,
SXBA  Tkj,
SXBA  new_reduce_Tij 
) [static]
static SXINT CYK_tshift ( SXBA  Tij,
SXBA  Tik,
SXBA  kj_t_set,
SXBA  new_reduce_Tij 
) [static]
static void fill_CYK_ij (  )  [static]

Definition at line 965 of file CYK_parser.c.

References CYK_ij, CYK_ij2t_set, dag_hd, and n.

Referenced by sxearley_parse_it().

void output_nt ( SXINT  nt  ) 

Definition at line 1401 of file CYK_parser.c.

Referenced by make_proper_semact(), and output_prod().

void output_prod ( SXINT  prod  ) 
void output_t ( SXINT  t  ) 

Definition at line 1408 of file CYK_parser.c.

Referenced by make_proper_semact(), and output_prod().

struct sxtoken* parser_Tpq2tok ( SXINT  Tpq  )  [read]

Definition at line 1391 of file CYK_parser.c.

References spf_fill_Tij2tok_no(), and Tpq2tok.

void sxearley_open_for_semact ( void   ) 

Definition at line 1332 of file CYK_parser.c.

References spf_print_tree_count(), and sxexit_timeout().

SXBOOLEAN sxearley_parse_it (  ) 

Variable Documentation

Definition at line 255 of file lexicalizer_mngr.c.

Referenced by make_a_first_reduced_grammar(), and make_proper_semact().

SXINT** CYK_ij [static]

Definition at line 296 of file CYK_parser.c.

Referenced by CYK_ntshift(), CYK_tshift(), fill_CYK_ij(), and sxearley_parse_it().

SXBA* CYK_ij2t_set [static]

Definition at line 295 of file CYK_parser.c.

Referenced by fill_CYK_ij(), and sxearley_parse_it().

SXINT * CYK_ij_area [static]

Definition at line 296 of file CYK_parser.c.

Referenced by sxearley_parse_it().

SXBA * CYK_Tij [static]

Definition at line 295 of file CYK_parser.c.

Referenced by sxearley_parse_it().

char ME[] = "CYK_parser" [static]

Definition at line 105 of file CYK_parser.c.

char WHAT_CYKPARSER[] = "@(#)SYNTAX - $Id: CYK_parser.c 1559 2008-09-04 13:14:52Z sagot $" WHAT_DEBUG

Definition at line 103 of file CYK_parser.c.

SXBA working_item_set [static]

Definition at line 293 of file CYK_parser.c.

Referenced by CYK_ntshift(), CYK_tshift(), and sxearley_parse_it().

SXBA working_nt_set [static]

Definition at line 293 of file CYK_parser.c.

Referenced by CYK_ntshift(), make_a_first_reduced_grammar(), and sxearley_parse_it().

SXINT* working_nt_stack [static]

Definition at line 294 of file CYK_parser.c.

Referenced by CYK_ntshift(), make_a_first_reduced_grammar(), and sxearley_parse_it().

SXBA working_Tij_set_1 [static]

Definition at line 293 of file CYK_parser.c.

Referenced by sxearley_parse_it().

SXBA working_Tij_set_2 [static]

Definition at line 293 of file CYK_parser.c.

Referenced by sxearley_parse_it().


Generated on Wed Apr 21 16:39:35 2010 for syntax-6.0b7 by  doxygen 1.6.1