#include <chart.h>
Inheritance diagram for chart:
Public Member Functions | |
chart () | |
constructor | |
int | get_size () const |
Get size of the table. | |
cell | get_cell (int, int) const |
get the contents of a cell in a given position | |
void | load_sentence (const sentence &) |
load sentece and init parsing (fill up first row of chart) | |
void | set_grammar (const grammar &) |
set grammar to use in parsing | |
void | parse () |
Do the parsing. | |
parse_tree | get_tree (int, int, const string &="") const |
navigate through the chart and obtain a parse tree. | |
Private Member Functions | |
bool | better_edge (const edge &, const edge &) const |
compare two edges when extracting a tree | |
list< pair< int, int > > | cover (int a, int b) const |
obtain a list of cells that cover the subtree under cell (a,b) | |
int | index (int i, int j) const |
compute position of the cell inside the vector | |
bool | can_extend (const string &, int, int) const |
find out whether the cell (i,j) has some inactive edge whose head is the given category | |
void | find_all_rules (const edge &, cell &, int, int) const |
Complete edges in a cell (ce) after inserting a terminal or an inactive edge, using rules whose right part starts with the right token (which may be wildcarded). | |
bool | check_match (const string &, const string &) const |
check match between a (possibly) wildcarded string and a literal. | |
void | dump () const |
Private Attributes | |
int | size |
dimension of the chart table (length of the sentece to parse) | |
const grammar * | gram |
|
constructor
|
|
compare two edges when extracting a tree
|
|
find out whether the cell (i,j) has some inactive edge whose head is the given category
|
|
check match between a (possibly) wildcarded string and a literal.
|
|
obtain a list of cells that cover the subtree under cell (a,b)
|
|
|
|
Complete edges in a cell (ce) after inserting a terminal or an inactive edge, using rules whose right part starts with the right token (which may be wildcarded).
|
|
get the contents of a cell in a given position
|
|
Get size of the table.
|
|
navigate through the chart and obtain a parse tree.
|
|
compute position of the cell inside the vector
|
|
load sentece and init parsing (fill up first row of chart)
|
|
Do the parsing.
|
|
set grammar to use in parsing
|
|
|
|
dimension of the chart table (length of the sentece to parse)
|