Code With Logic

Creating Code For Simplicity but Logic For Need

Word Completion Module In C#


Introduction

In this article I’ll explain how to implement word completion feature. This feature is very popular and very useful and comes with most good text editors (Don’t count the MS Notepad). You may also want to implement that feature in your application. If you do then this article will help you in getting the simple logic behind this feature.

This article covers the following:

  1. About Word Completion 
     
  2. Understanding The Logic
     
  3. Implementing The Logic
     
  4. Other Variants
     

About Word Completion

If you are familiar with Notepad++ then you must have used this feature. In word completion we type a few characters of the beginning of the word and when we press “Cntrl + Enter” our word is completed automatically. This is the only thing that word completion deals with. Don’t mix word completion with intelli sense of Visual Studio or Code Snippets, they are entirely different. So now we know what word completion does.

Understanding The Logic

To create this module we can use the following logic (not optimized):

  1. Create a list of keywords that we want to be completed.  
     
  2. Monitor the user keystrokes to create a word that the user is typing into the text box.
     
  3. The moment the user presses space (or any other punctuation you want to set) do the following:
     
    1. Search the word in the keyword list
       
    2. If a match is found in the keyword list then replace the text entered by the user with the keyword we found during the search.
       
    3. Move the input cursor to end of the text. 
       
    4. If search results do no match then reset the word to empty.
       

That’s how our word completion will work. Let’s write a pseudo code for it.

  1. Start
  2. Create KEYWORD List and add all words in it.
  3. On Key Press in Text Area do
  4.     word += character
  5.     for each item in KEYWORD do
  6.         if item.startsWith(word) then
  7.             textBox.text = previous textbox text + item
  8.             break
  9.         else
  10.             word=””
  11. End

Implementing The Logic

using Microsoft.Phone.Controls;

using System;

using System.Collections.Generic;

using System.Linq;

using System.Net;

using System.Windows;

using System.Windows.Controls;

 

namespace Demo

{

    public partial class MainPage : PhoneApplicationPage

    {

        // Constructor

        public MainPage()

        {

            InitializeComponent();

            keywordList.Add(“const);

            keywordList.Add(“public);

            keywordList.Add(“private);

            keywordList.Add(“protected);

            keywordList.Add(“extends);

            keywordList.Add(“class);

 

        }

        string word = “”;

        List<string> keywordList = new List<string>();

 

        private void txtArea_KeyUp(object sender, System.Windows.Input.KeyEventArgs e)

        {

            if (e.Key == System.Windows.Input.Key.Space)

            {

                foreach (var item in keywordList)

                {

                    if (item.IndexOf(word.ToLower())==0)

                    {

                        string temp = txtArea.Text;

                        txtArea.Text = temp.Substring(0, temp.Length – word.Length-1) + item + ” “;

                        txtArea.Select(txtArea.Text.Length, 0);

                        word = “”;

                        break;

                    }

                }

                word = “”;

            }

            else if (!char.IsControl(char.ConvertFromUtf32(e.PlatformKeyCode),0))

            {

                word += char.ConvertFromUtf32(e.PlatformKeyCode);                

            }

        }

    }

}

Other Variants

  • In this version I’m not considering the situation of multiple matches. But for real use it is a must. 
     
  • The search in the list is a costly operation so I’ll recommend you use a hashing technique for the search.
     
  • To make it more useful you can generate a keyword list dynamically and update it with all the new words entered.
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Information

This entry was posted on March 15, 2014 by in C-Sharp, CodeProject, Windows Phone.

Navigation

%d bloggers like this: