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;
+}
+
+/////////////////////////////////////////////////////////////////////////////