internal WordGroup GetSubGroup(WordVisitor visitor, WordGroup wordGroup)
{
char c = visitor.Char;
if (!CanHandle(c))
{
//can't handle
//then no furtur sub group
visitor.State = VisitorState.OutOfRangeChar;
return(null);
}
//-----------------
//can handle
WordGroup[] subGroups = wordGroup.GetSubGroups();
if (subGroups != null)
{
return(subGroups[c - this.FirstUnicodeChar]);
}
return(null);
}
public CustomBreaker()
{
visitor = new WordVisitor(this);
}
public override void BreakWord(WordVisitor visitor, char[] charBuff, int startAt, int len)
{
visitor.State = VisitorState.Parsing;
char c_first = this.FirstUnicodeChar;
char c_last = this.LastUnicodeChar;
int endAt = startAt + len;
Stack<int> candidate = visitor.GetTempCandidateBreaks();
for (int i = startAt; i < endAt; )
{
//find proper start words;
char c = charBuff[i];
//----------------------
//check if c is in our responsiblity
if (c < c_first || c > c_last)
{
//out of our range
//should return ?
visitor.State = VisitorState.OutOfRangeChar;
return;
}
//----------------------
WordGroup wordgroup = GetWordGroupForFirstChar(c);
if (wordgroup == null)
{
//continue next char
++i;
visitor.AddWordBreakAt(i);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
else
{
//check if we can move next
if (visitor.IsEnd)
{
visitor.State = VisitorState.End;
return;
}
//---------------------
WordGroup c_wordgroup = wordgroup;
candidate.Clear();
int candidateLen = 1;
if (c_wordgroup.PrefixIsWord)
{
candidate.Push(candidateLen);
}
bool continueRead = true;
int savedIndex = visitor.CurrentIndex;
while (continueRead)
{
//not end
//then move next
candidateLen++;
visitor.SetCurrentIndex(i + 1);
WordGroup next = GetSubGroup(visitor, c_wordgroup);
//for debug
//string prefix = (next == null) ? "" : next.GetPrefix(CurrentCustomDic.TextBuffer);
if (next != null)
{
if (next.PrefixIsWord)
{
candidate.Push(candidateLen);
}
c_wordgroup = next;
i = visitor.CurrentIndex;
}
else
{
continueRead = false;
//no deeper group
//then check if
if (c_wordgroup.WordSpanListCount > 0)
{
int p1 = visitor.CurrentIndex;
//p2: suggest position
int p2 = FindInWordSpans(visitor, c_wordgroup);
if (p2 - p1 > 0)
{
visitor.AddWordBreakAt(p2);
visitor.SetCurrentIndex(p2);
}
else
{
//on the same pos
if (visitor.State == VisitorState.OutOfRangeChar)
{
return;
}
else
{
bool foundCandidate = false;
while (candidate.Count > 0)
{
int candi1 = candidate.Pop();
//try
visitor.SetCurrentIndex(visitor.LatestBreakAt + candi1);
//check if we can use this candidate
char next_char = visitor.Char;
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
}
if (!foundCandidate)
{
//no next word, no candidate
//skip this
char next_char = visitor.Char;
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
else
{
//TODO: review here
visitor.SetCurrentIndex(visitor.LatestBreakAt + 1);
visitor.AddWordBreakAt(visitor.CurrentIndex);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
}
}
}
}
else
{
bool foundCandidate = false;
while (candidate.Count > 0)
{
int candi1 = candidate.Pop();
//try
visitor.SetCurrentIndex(visitor.LatestBreakAt + candi1);
if (visitor.State == VisitorState.End)
{
visitor.AddWordBreakAt(visitor.CurrentIndex);
return;
}
//check if we can use this candidate
char next_char = visitor.Char;
if (!CanHandle(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
}
if (!foundCandidate)
{
if (candidateLen > 0)
{
//use that candidate len
visitor.AddWordBreakAt(visitor.CurrentIndex);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
}
}
i = visitor.CurrentIndex;
}
}
}
}
//------
if (visitor.CurrentIndex >= len - 1)
{
//the last one
visitor.State = VisitorState.End;
}
}
int FindInWordSpans(WordVisitor visitor, WordGroup wordGroup)
{
WordSpan[] wordSpans = wordGroup.GetWordSpans();
if (wordSpans == null)
{
throw new NotSupportedException();
}
//at this wordgroup
//no subground anymore
//so we should find the word one by one
//start at prefix
//and select the one that
int readLen = visitor.CurrentIndex - visitor.LatestBreakAt;
int nwords = wordSpans.Length;
//only 1 that match
TextBuffer currentTextBuffer = CurrentCustomDic.TextBuffer;
//we sort unindex string ***
//so we find from longest one( last) to begin
for (int i = nwords - 1; i >= 0; --i)
{
//loop test on each word
WordSpan w = wordSpans[i];
#if DEBUG
//string dbugstr = w.GetString(currentTextBuffer);
#endif
int savedIndex = visitor.CurrentIndex;
char c = visitor.Char;
int wordLen = w.len;
int matchCharCount = 0;
if (wordLen > readLen)
{
for (int p = readLen; p < wordLen; ++p)
{
char c2 = w.GetChar(p, currentTextBuffer);
if (c2 == c)
{
matchCharCount++;
//match
//read next
if (!visitor.IsEnd)
{
visitor.SetCurrentIndex(visitor.CurrentIndex + 1);
c = visitor.Char;
}
else
{
//no more data in visitor
break;
}
}
else
{
break;
}
}
}
//reset
if (readLen + matchCharCount == wordLen)
{
int newBreakAt = visitor.LatestBreakAt + wordLen;
visitor.SetCurrentIndex(newBreakAt);
//--------------------------------------------
if (visitor.State == VisitorState.End)
{
return newBreakAt;
}
//check next char can be the char of new word or not
//this depends on each lang
char canBeStartChar = visitor.Char;
if (CanHandle(canBeStartChar))
{
if (CanBeStartChar(canBeStartChar))
{
return newBreakAt;
}
else
{
//back to savedIndex
visitor.SetCurrentIndex(savedIndex);
return savedIndex;
}
}
else
{
visitor.State = VisitorState.OutOfRangeChar;
return newBreakAt;
}
}
visitor.SetCurrentIndex(savedIndex);
}
return 0;
}
internal WordGroup GetSubGroup(WordVisitor visitor, WordGroup wordGroup)
{
char c = visitor.Char;
if (!CanHandle(c))
{
//can't handle
//then no furtur sub group
visitor.State = VisitorState.OutOfRangeChar;
return null;
}
//-----------------
//can handle
WordGroup[] subGroups = wordGroup.GetSubGroups();
if (subGroups != null)
{
return subGroups[c - this.FirstUnicodeChar];
}
return null;
}
public abstract void BreakWord(WordVisitor visitor, char[] charBuff, int startAt, int len);
public override void BreakWord(WordVisitor visitor, char[] charBuff, int startAt, int len)
{
visitor.State = VisitorState.Parsing;
char c_first = this.FirstUnicodeChar;
char c_last = this.LastUnicodeChar;
int endAt = startAt + len;
Stack <int> candidate = visitor.GetTempCandidateBreaks();
for (int i = startAt; i < endAt;)
{
//find proper start words;
char c = charBuff[i];
//----------------------
//check if c is in our responsiblity
if (c < c_first || c > c_last)
{
//out of our range
//should return ?
visitor.State = VisitorState.OutOfRangeChar;
return;
}
//----------------------
WordGroup wordgroup = GetWordGroupForFirstChar(c);
if (wordgroup == null)
{
//continue next char
++i;
visitor.AddWordBreakAt(i);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
else
{
//check if we can move next
if (visitor.IsEnd)
{
visitor.State = VisitorState.End;
return;
}
//---------------------
WordGroup c_wordgroup = wordgroup;
candidate.Clear();
int candidateLen = 1;
if (c_wordgroup.PrefixIsWord)
{
candidate.Push(candidateLen);
}
bool continueRead = true;
int savedIndex = visitor.CurrentIndex;
while (continueRead)
{
//not end
//then move next
candidateLen++;
visitor.SetCurrentIndex(i + 1);
WordGroup next = GetSubGroup(visitor, c_wordgroup);
//for debug
//string prefix = (next == null) ? "" : next.GetPrefix(CurrentCustomDic.TextBuffer);
if (next != null)
{
if (next.PrefixIsWord)
{
candidate.Push(candidateLen);
}
c_wordgroup = next;
i = visitor.CurrentIndex;
}
else
{
continueRead = false;
//no deeper group
//then check if
if (c_wordgroup.WordSpanListCount > 0)
{
int p1 = visitor.CurrentIndex;
//p2: suggest position
int p2 = FindInWordSpans(visitor, c_wordgroup);
if (p2 - p1 > 0)
{
visitor.AddWordBreakAt(p2);
visitor.SetCurrentIndex(p2);
}
else
{
//on the same pos
if (visitor.State == VisitorState.OutOfRangeChar)
{
return;
}
else
{
bool foundCandidate = false;
while (candidate.Count > 0)
{
int candi1 = candidate.Pop();
//try
visitor.SetCurrentIndex(visitor.LatestBreakAt + candi1);
//check if we can use this candidate
char next_char = visitor.Char;
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
}
if (!foundCandidate)
{
//no next word, no candidate
//skip this
char next_char = visitor.Char;
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
else
{
//TODO: review here
visitor.SetCurrentIndex(visitor.LatestBreakAt + 1);
visitor.AddWordBreakAt(visitor.CurrentIndex);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
}
}
}
}
else
{
bool foundCandidate = false;
while (candidate.Count > 0)
{
int candi1 = candidate.Pop();
//try
visitor.SetCurrentIndex(visitor.LatestBreakAt + candi1);
if (visitor.State == VisitorState.End)
{
visitor.AddWordBreakAt(visitor.CurrentIndex);
return;
}
//check if we can use this candidate
char next_char = visitor.Char;
if (!CanHandle(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
if (CanBeStartChar(next_char))
{
//use this
//use this candidate if possible
visitor.AddWordBreakAt(visitor.CurrentIndex);
foundCandidate = true;
break;
}
}
if (!foundCandidate)
{
if (candidateLen > 0)
{
//use that candidate len
visitor.AddWordBreakAt(visitor.CurrentIndex);
visitor.SetCurrentIndex(visitor.LatestBreakAt);
}
}
}
i = visitor.CurrentIndex;
}
}
}
}
//------
if (visitor.CurrentIndex >= len - 1)
{
//the last one
visitor.State = VisitorState.End;
}
}
int FindInWordSpans(WordVisitor visitor, WordGroup wordGroup)
{
WordSpan[] wordSpans = wordGroup.GetWordSpans();
if (wordSpans == null)
{
throw new NotSupportedException();
}
//at this wordgroup
//no subground anymore
//so we should find the word one by one
//start at prefix
//and select the one that
int readLen = visitor.CurrentIndex - visitor.LatestBreakAt;
int nwords = wordSpans.Length;
//only 1 that match
TextBuffer currentTextBuffer = CurrentCustomDic.TextBuffer;
//we sort unindex string ***
//so we find from longest one( last) to begin
for (int i = nwords - 1; i >= 0; --i)
{
//loop test on each word
WordSpan w = wordSpans[i];
#if DEBUG
//string dbugstr = w.GetString(currentTextBuffer);
#endif
int savedIndex = visitor.CurrentIndex;
char c = visitor.Char;
int wordLen = w.len;
int matchCharCount = 0;
if (wordLen > readLen)
{
for (int p = readLen; p < wordLen; ++p)
{
char c2 = w.GetChar(p, currentTextBuffer);
if (c2 == c)
{
matchCharCount++;
//match
//read next
if (!visitor.IsEnd)
{
visitor.SetCurrentIndex(visitor.CurrentIndex + 1);
c = visitor.Char;
}
else
{
//no more data in visitor
break;
}
}
else
{
break;
}
}
}
//reset
if (readLen + matchCharCount == wordLen)
{
int newBreakAt = visitor.LatestBreakAt + wordLen;
visitor.SetCurrentIndex(newBreakAt);
//--------------------------------------------
if (visitor.State == VisitorState.End)
{
return(newBreakAt);
}
//check next char can be the char of new word or not
//this depends on each lang
char canBeStartChar = visitor.Char;
if (CanHandle(canBeStartChar))
{
if (CanBeStartChar(canBeStartChar))
{
return(newBreakAt);
}
else
{
//back to savedIndex
visitor.SetCurrentIndex(savedIndex);
return(savedIndex);
}
}
else
{
visitor.State = VisitorState.OutOfRangeChar;
return(newBreakAt);
}
}
visitor.SetCurrentIndex(savedIndex);
}
return(0);
}
public abstract void BreakWord(WordVisitor visitor, char[] charBuff, int startAt, int len);
public CustomBreaker()
{
visitor = new WordVisitor(this);
}