ParsingChart Struct Reference
[ParsingChart - Parsing chart structure module]

Parsing chart. More...

Data Fields
size_t	chart_size
ParsingChartCell *	cells
Grammar *	grammar
const char *	sentence
SentenceCut *	cutting

---

Detailed Description

Parsing chart.

The parsing chart is formed by a lower triangular matrix that stores the analysis forest extracted during the parsing process. This chart is characterized by a analyzed sentence and a used grammar

---

Field Documentation

ParsingChartCell* ParsingChart::cells

The sequence of cells that constitutes the parsing chart. As this one is triangular, it's composed of (chart_size x (chart_size + 1) / 2 cells. The cells are numbered from the left to the right, starting from the row below

size_t ParsingChart::chart_size

The size of the chart, i.e. its number of row or column, in other words the number of lexemes the form the parsed sentence

SentenceCut* ParsingChart::cutting

The cutting out of each lexeme that forms the parsed sentence. The length of this array equals the size of the parsing chart

Grammar* ParsingChart::grammar

The source grammar used for parsing

const char* ParsingChart::sentence

The sentence analysed by the parsing chart

---