コード例 #1
0
void ChartRuleLookupManagerCYKPlus::AddCompletedRule(
  const DottedRule &dottedRule,
  const TargetPhraseCollection &tpc,
  const WordsRange &range,
  ChartParserCallback &outColl)
{
  // Determine the rule's rank.
  size_t rank = 0;
  const DottedRule *node = &dottedRule;
  while (!node->IsRoot()) {
    if (node->IsNonTerminal()) {
      ++rank;
    }
    node = node->GetPrev();
  }

  // Fill m_stackVec with a stack pointer for each non-terminal.
  m_stackVec.resize(rank);
  node = &dottedRule;
  while (rank > 0) {
    if (node->IsNonTerminal()) {
      m_stackVec[--rank] = &node->GetChartCellLabel();
    }
    node = node->GetPrev();
  }

  // Add the (TargetPhraseCollection, StackVec) pair to the collection.
  outColl.Add(tpc, m_stackVec, range);
}
void ChartRuleLookupManagerMemoryPerSentence::GetChartRuleCollection(
  const InputPath &inputPath,
  size_t lastPos,
  ChartParserCallback &outColl)
{
  const Range &range = inputPath.GetWordsRange();
  size_t startPos = range.GetStartPos();
  size_t absEndPos = range.GetEndPos();

  m_lastPos = lastPos;
  m_stackVec.clear();
  m_stackScores.clear();
  m_outColl = &outColl;
  m_unaryPos = absEndPos-1; // rules ending in this position are unary and should not be added to collection

  // create/update data structure to quickly look up all chart cells that match start position and label.
  UpdateCompressedMatrix(startPos, absEndPos, lastPos);

  const PhraseDictionaryNodeMemory &rootNode = m_ruleTable.GetRootNode(GetParser().GetTranslationId());

  // all rules starting with terminal
  if (startPos == absEndPos) {
    GetTerminalExtension(&rootNode, startPos);
  }
  // all rules starting with nonterminal
  else if (absEndPos > startPos) {
    GetNonTerminalExtension(&rootNode, startPos);
  }

  // copy temporarily stored rules to out collection
  CompletedRuleCollection & rules = m_completedRules[absEndPos];
  for (vector<CompletedRule*>::const_iterator iter = rules.begin(); iter != rules.end(); ++iter) {
    outColl.Add((*iter)->GetTPC(), (*iter)->GetStackVector(), range);
  }

  rules.Clear();

}