Diffstat (limited to 'inputmethods/dasher/DasherNode.cpp') (more/less context) (ignore whitespace changes)
| -rw-r--r-- | inputmethods/dasher/DasherNode.cpp | 167 |
1 files changed, 167 insertions, 0 deletions
diff --git a/inputmethods/dasher/DasherNode.cpp b/inputmethods/dasher/DasherNode.cpp new file mode 100644 index 0000000..26af10f --- a/dev/null +++ b/inputmethods/dasher/DasherNode.cpp @@ -0,0 +1,167 @@ +// DasherNode.cpp +// +///////////////////////////////////////////////////////////////////////////// +// +// Copyright (c) 2001-2002 David Ward +// +///////////////////////////////////////////////////////////////////////////// + +#include "DasherNode.h" +using namespace Dasher; +using namespace Opts; +using namespace std; + +///////////////////////////////////////////////////////////////////////////// + +void CDasherNode::Dump_node () const +{ + /* TODO sort out + dchar out[256]; + if (m_Symbol) + wsprintf(out,TEXT("%7x %3c %7x %5d %7x %5d %8x %8x \n"),this,m_Symbol,m_iGroup,m_context,m_Children,m_Cscheme,m_iLbnd,m_iHbnd); + else + wsprintf(out,TEXT("%7x %7x %5d %7x %5d %8x %8x \n"),this,m_iGroup,m_context,m_Children,m_Cscheme,m_iLbnd,m_iHbnd); + + OutputDebugString(out); + + if (m_Children) { + unsigned int i; + for (i=1;i<m_iChars;i++) + m_Children[i]->Dump_node(); + } + */ +} + +void CDasherNode::Generic_Push_Node(CLanguageModel::CNodeContext *context) { + + m_iAge=0; + m_bAlive=true; + if (m_Symbol && !m_iChars) // make sure it's a valid symbol and don't enter if already done + m_languagemodel->EnterNodeSymbol(m_context,m_Symbol); + + + vector<symbol> newchars; // place to put this list of characters + vector<unsigned int> cum,groups; // for the probability list + m_languagemodel->GetNodeProbs(m_context,newchars,groups,cum,0.003); + m_iChars=newchars.size(); + // work out cumulative probs + unsigned int i; + for (i=1;i<m_iChars;i++) + cum[i]+=cum[i-1]; + + m_Children =new CDasherNode *[m_iChars]; + + // create the children + ColorSchemes NormalScheme, SpecialScheme; + if ((m_ColorScheme==Nodes1) || (m_ColorScheme==Special1)) { + NormalScheme = Nodes2; + SpecialScheme = Special2; + } else { + NormalScheme = Nodes1; + SpecialScheme = Special1; + } + + ColorSchemes ChildScheme; + for (i=1;i<m_iChars;i++) { + if (newchars[i]==this->m_languagemodel->GetSpaceSymbol()) + ChildScheme = SpecialScheme; + else + ChildScheme = NormalScheme; + m_Children[i]=new CDasherNode(this,newchars[i],groups[i],i,ChildScheme,cum[i-1],cum[i],m_languagemodel,m_languagemodel->GetColour(i)); + } +} + +///////////////////////////////////////////////////////////////////////////// + +void CDasherNode::Push_Node(CLanguageModel::CNodeContext *context) +// push a node copying the specified context +{ + + if (m_Children) { + // if there are children just give them a poke + unsigned int i; + for (i=1;i<m_iChars;i++) { + m_Children[i]->m_iAge=0; + m_Children[i]->m_bAlive=1; + } + return; + } + + // if we haven't got a context then try to get a new one + m_context=m_languagemodel->CloneNodeContext(context); + // if it fails, be patient + if (!m_context) + return; + Generic_Push_Node(m_context); +} + +///////////////////////////////////////////////////////////////////////////// + +void CDasherNode::Push_Node() +{ + + if (m_Children) { + // if there are children just give them a poke + unsigned int i; + for (i=1;i<m_iChars;i++) { + m_Children[i]->m_iAge=0; + m_Children[i]->m_bAlive=1; + } + return; + } + + // if we haven't got a context then try to get a new one + if (m_parent) + m_context=m_languagemodel->CloneNodeContext(m_parent->m_context); + else + m_context=m_languagemodel->GetRootNodeContext(); + + // if it fails, be patient + if (!m_context) + return; + Generic_Push_Node(m_context); +} + +///////////////////////////////////////////////////////////////////////////// + +void CDasherNode::Get_string_under(const int iNormalization,const myint miY1,const myint miY2,const myint miMousex,const myint miMousey, vector<symbol> &vString) const +{ + // we are over (*this) node so add it to the string + vString.push_back(m_Symbol); + + // look for children who might also be under the coords + if (m_Children) { + myint miRange=miY2-miY1; + unsigned int i; + for (i=1;i<m_iChars;i++) { + myint miNewy1=miY1+(miRange*m_Children[i]->m_iLbnd)/iNormalization; + myint miNewy2=miY1+(miRange*m_Children[i]->m_iHbnd)/iNormalization; + if (miMousey<miNewy2 && miMousey>miNewy1 && miMousex<miNewy2-miNewy1) { + m_Children[i]->Get_string_under(iNormalization,miNewy1,miNewy2,miMousex,miMousey,vString); + return; + } + } + } + return; +} + +///////////////////////////////////////////////////////////////////////////// + +CDasherNode * const CDasherNode::Get_node_under(int iNormalization,myint miY1,myint miY2,myint miMousex,myint miMousey) +{ + if (m_Children) { + myint miRange=miY2-miY1; + m_iAge=0; + m_bAlive=true; + unsigned int i; + for (i=1;i<m_iChars;i++) { + myint miNewy1=miY1+(miRange*m_Children[i]->m_iLbnd)/iNormalization; + myint miNewy2=miY1+(miRange*m_Children[i]->m_iHbnd)/iNormalization; + if (miMousey<miNewy2 && miMousey>miNewy1 && miMousex<miNewy2-miNewy1) + return m_Children[i]->Get_node_under(iNormalization,miNewy1,miNewy2,miMousex,miMousey); + } + } + return this; +} + +///////////////////////////////////////////////////////////////////////////// |