Home

Auto-Complete

1. c Background Color indica a cor actual do fundo atrav s do s mbolo e permite a escolha de uma das cores presentes na lista premindo a tecla correspondente ao ndice da cor pretendida 9 op es d Back to main menu Tecla O ou Esc Volta ao menu inicial 5 Editor a Tecla ESC Voltar ao menu inicial b Tecla CTRL S Gravar o documento Trabalho dois de Concep o e an lise de aLgor tmos File name CAL txt Fig 6 Gravar ficheiro c Tecla Tab Apresenta as palavras que completam a palavra que actual por ordem alfab tica caso s haja uma op o preenche automaticamente essa palavra d Tecla F1 F12 Selec o da palavra pretendida para o auto complete de entre as possibilidades existentes 10 Universidade do Porto j Faculdade de Q FEUP Besra 4 Conclus o CAL1011 2MIEIC3 13 TG2 4 Foi implementado um editor de texto simples em linha de comandos com diversas funcionalidades de edi o gravar ficheiro abrir ficheiro mudar dicion rio de escrita alterar cores de fundo e de texto A funcionalidade mais importante auto complete foi implementada com a ajuda de um algoritmo de pesquisa eficiente baseado numa rvore N ary tree 4 1 Desenvolvimentos futuros Devido possibilidade de cria o de diversas funcionalidades de interface e de n o existirem requisitos obrigat rios poder o ser implementadas muito mais funcionalidades interessantes
2. Altera o do dicion rio cor de fundo e cor do texto atrav s do menu inicial escolher a op o 3 e entrar no menu Preferences 4 Menu Preferences a Alterar Dicion rio premir tecla correspondente ao dicion rio pretendido b Alterar cor do texto premir tecla correspondente cor pretendida c Alterar cor de fundo premir tecla correspondente cor pretendida 5 Voltar ao menu incial ap s escolha de prefer ncias ou ap s edi o visualiza o de texto premir tecla ESC Auto complete dentro do ambiente de edi o de texto ao premir a tecla Tab aquando da escrita de uma palavra o editor completa a palavra se apenas existir uma palavra com esse inicio no dicion rio se n o apresenta um conjunto de palavras para escolha estas palavras poder o ser seleccionadas atrav s da tecla a elas associada que variar entre Fl e F12 EO Universidade do Porto E Faculdade de A F EU P Engenharia 2 5 Dificuldades encontradas CAL1011 2MIEIC3 13 TG2 4 A cria o do editor de texto em si e consequente edi o de texto na consola foi s por si um obst culo e ocorreu a necessidade de investigar criar e implementar diversos prot tipos at chegar a uma implementa o adequada tais como a A class Util com todas as funcionalidades de interesse para a linha de comandos como mudar cores de texto e de fundo implementar o backspace movimenta o dentro do texto entre outros b Na leitura do dicion rio chegou se
3. s Cursorleft Loadfile ALE O CursorRight WordDictionary pe DeleteChar TA DeletePrevious ke ExporTofile Hie 9 GetCurrentLine Hias GetCurrentWord HE GetText E Fields b l 4 Imporfile g2 children 2 O PutChar ee level PutString 4 name O SetText a partialWord TextBuilder wen E Methods 9 WordTreeNode AddWord 1 GetWords 1 n Bi 0 HasName ma WordTreeNode El Fields a bgColor a current text col sf cursorPosition df textColor Bl Methods ClearBottomLine ClearConsole O ErasePreviousC GetCursorPositi GetTextBackgr GetTextcolor GetWindowSize 9 GoToPreviousli 9 PutChar ReadFileConten RestoreCursorP SaveCursorPosi SendChar 4 SendLinesToOu SendLineToOut 9 SendString SetColors SetCursorPositi SetTextBackgro SetTextColor WriteBottomli 9 WriteFileConte Fig 3 Diagrama UML MEM Universidade do Porto Faculdade de W FEU P Engenharia 2 4 Casos de utiliza o CAL1011 2MIEIC3 13 TG2 4 O editor de texto poder ser usado para leitura de ficheiros leitura e modifica o de ficheiros e edi o de ficheiros de texto 1 Edi o de novo documento a partir do menu inicial escolher a op o 1 e iniciar a edi o do ficheiro 2 Edi o ou leitura de documento previamente guardado a partir do menu inicial escolher op o 2 e iniciar leitura ou edi o do ficheiro 3
4. A selec o de palavras ser feita com a ajuda de um dicion rio Portugu s de Portugal por defeito O editor dever incluir v rias funcionalidades adequadas que permitam a correcta interac o com o programa e uma visualiza o compreens vel dos resultados 1 2 Limites da aplica o O principal limite da aplica o o facto de ter de ser efectuada em linha de comandos Poderia implementar se a aplica o de forma muito mais interessante se esta restri o n o existisse Existem no entanto outras limita es devidas ao limite de tempo tais como e Apenas um dicion rio estar dispon vel para cada edi o pode alterar se o dicion rio antes de iniciar a edi o de texto mas para o alterar a meio da mesma necess rio primeiro gravar o ficheiro alterar o dicion rio e abrir o ficheiro previamente guardado e Ao sair da edi o de texto se n o for gravado um ficheiro o texto ser perdido e N o existe a possibilidade de usar cursores para movimentar o cursor no texto e Os ficheiros de texto a serem utilizados para leitura deveram ser guardados na pasta CAL1011 2MIEIC3 13 TG2 4NEditoridocuments esta ser tamb m a pasta na qual os ficheiros ser o gravados e N o s o aceites ficheiros de dicion rios em formatos que n o ANSI 1 3 Resultados esperados Prev se que seja implementado um editor de texto com a funcionalidade de auto complete atrav s da pesquisa de palavras num dicion rio Esta pe
5. Seria interessante implementar a selec o de texto tanto por rato como por SHIFT cursor para copiar colar cortar alterar a fonte entre outros Permitir o uso dos cursores para movimenta o dentro do texto Permitir a detec o autom tica de dicion rios adicionados pasta dicion rios de forma a inclui los no menu de op es de dicion rios do editor Reduzir o tempo de load de um dicion rio Ou mesmo usar o MFC para a cria o de uma janela tipo windows em vez do uso da linha de comandos 11 LANA Universidade do Porto 7 Faculdade de A FEUP Erzenharia Bibliografia C Language Reference s d Obtido em Maio de 2011 de MSDN http msdn microsoft com en us library 3bstk3k5 aspx CAL1011 2MIEIC3 13 TG2 4 CPlusPlus s d Obtido em Maio de 2011 de http www cplusplus com Rossetti R s d Wiki da disciplina Obtido em Maio de 2011 de http paginas fe up pt rossetti rrwiki doku php id teaching 1011 cal start UTF 8 s d Obtido em Maio de 2011 de http pt wikipedia org wiki UTF 8 12
6. 3 13 TG2 4Editoridocuments 2 Os ficheiros ser o gravados na pasta CAL1011 2MIEIC3 13 TG2 4Editoridocuments 3 Menu Inicial clicando nas teclas especificadas executam se as seguintes op es a New Document Tecla 1 Criar novo documento de texto b Open Document Tecla 2 Abrir o documento previamente guardado de texto TERT EDITOR 1 New document 2 Open document File name texto txt 3 Preferences A Exit Fig 4 Abrir ficheiro c Preferences Tecla 3 Abre um novo menu onde se pode escolher dicion rio cores de fundo e do texto d Exit Tecla O ou Esc Fecha o programa dr Universidade do Porto E Idade d ARS F E U P Engenharia CAL1011 2MIEIC3 13 TG2 4 4 Menu Preferences acedido ap s clicar na tecla 3 no menu inicial podendo executar se as seguintes op es a Dictionary indica o dicion rio actual atrav s do s mbolo e permite a escolha de um dos dicion rios presentes na lista premindo a tecla correspondente ao ndice do dicion rio pretendido Preferences pt PT dic 1 Dictionary en GB dic 2 Text color fr xx moderne dic 3 Background color es ES dic 8 Back to main menu it IT dic Fig 5 Escolha de dicion rio b Text Color indica a cor actual do texto atrav s do s mbolo e permite a escolha de uma das cores presentes na lista premindo a tecla correspondente ao ndice da cor pretendida 9 op es
7. FEU FACULDADE DE ENGENHARIA UNIVERSIDADE DO PORTO EIC0110 Concep o e An lise de aLgoritmos 2010 2011 Trabalho de Grupo 2 Tema 4 Auto Complete Turma 3 Grupo 13 Maio de 2011 Trabalho realizado por Maria Antonieta Dias Ponce de Le o e Oliveira 070509157 107157 Ofe up pt Universidade do Porto STE E FEUP kese CAL1011 2MIEIC3 13 TG2 4 Indice fele a MM MDMuENENENnN M DDZM B BA PO2 2 L AtrOdU O ps ND DY DD eE err EEE RES 3 1al RESUM Onorar teeni ye G a H e ir k de Fossa ao SUS use de n kulk A de e Sir E EE AEEA d Sed rs dek H Z 3 1 2 lLimitesdaaplica O riirii ki xasek h R nek nenn an AW ke ek den xena M l dan edu nae DOADO ada ye Kene heb neka n 3 1 3 Resultados espera dOS u kk ee kak ke kake ke kak ke KA anda KA KAKA KA KA KA nha KA A KA KA KA KA KA KK KA 3 2 Detalhes da implementa o sa0 kan nayan a kar nye k wan saran eda x k aa sas dae Re EE HEWA Ev E TEESE 4 2 1 Situa es de COD O 1 850 i k n i kesk d laley kin ade cases dara kez n ae dakan a n k ne del v ata d Cadena ez 4 2 2 Algoritmos implementa4005S kk keka k k keka ka EKA KAKA KAKE KA KA KA KA KAKA KA KA 5 23 Didpramaide CIASSES s5 5x863 kinn n a e ROM SE n a ee di NOUS e U REM Tas KU k n E DE E NAY sand 6 2 4 Casos de Utiliza o sa satauas x
8. avra e Retornam se um n mero de palavras previamente definido correspondentes sequ ncia introduzida que incluem as palavras desse n e dos n s filhos Este algoritmo tem uma complexidade temporal de O N as estruturas de apoio ao algoritmo t m uma complexidade espacial de O a N sendo a o n mero m dio de caracteres por palavra Universidade do Porto F E U P Faculdade de Engenharia 2 3 Diagrama de classes CAL1011 2MIEIC3 13 TG2 4 TextEditor a TextEditorMenu E Class Class E Fields E Fields a backgroundCol g availableBgCol _ currentOptions availableBgCol a currentOptions 2 availableDictio dictionary g9 fileName 2 a state Ed a text a backgroundCol textColor SS currentText EE Methods e editor a firstCol TextEditor E a firstline ChangeState pia Y GetBgColor a preferenceMen GetCurrentDicti o E hk GetTextColor ef Handlelnput E a Ildle Methods 9 Loadfile 9 TextEditorMe Reset 3 ChangeState SetBackground Enable 9 SetDictionary 9 Handielnput SetTextColor 9 Eldle 9 Show Show TextEditor TextEditorMenu ConsoleColor Enum TextBuilder 8 WordDictionary Class Class BLACK DBLUE E Fields E Fields GREEN g cursorPosition 9 Name GREV gd text wordTree DRED E Methods E Methods DPURP O TextBuilder WordDictionary KAR Cear FindWords
9. conclus o que a leitura n o era feita correctamente para palavras com acento como tal houve a necessidade de modificar o formato dos ficheiros de UTF8 para ANSI E mudar tamb m o tipo de estrutura em que os ficheiros eram guardados c O tempo de load de um dicion rio maior do que o se gostaria n o tendo sido esta dificuldade superada Relativamente parte da implementa o do auto complete foi um desafio a cria o da rvore de pesquisa de modo a esta ser eficiente e com reduzida complexidade temporal AEE Universidade do Porto LoL FEUP Es 3 Manuais CAL1011 2MIEIC3 13 TG2 4 3 1 Manual de instala o num IDE Abrir a pasta CAL1011 2MIEIC3 13 TG2 4 e fazer duplo clique no ficheiro com o nome Editor sln Isto abrir o Visual Studio para poder compilar e correr dever clicar no menu Build op o Build Solution 3 2 Manual de instala o Abrir pasta CAL1011 2MIEIC3 13 TG2 4 abrir pasta Debug duplo clique no ficheiro Editor exe Se por algum motivo apagou a pasta CAL1011 2MIEIC3 13 TG2 Debug necessita de compilar o programa criando novamente esta pasta e copiar as pastas dics e documents para esta pasta 3 3 Manual de utiliza o Imediatamente ap s executar a aplica o a janela da consola abrir se carregar o dicion rio pr definido Portugu s de Portugal e o menu de op es do editor ser vis vel l Os ficheiros de leitura devem ser colocados na pasta CAL1011 2MIEIC
10. il n kk zk d k baley s n k n cases daa kez n de E e n k ne r v onda de Hedad EAE 7 2 5 Dificuldades encontradas nn LE k n b kan n d K dan didwan ai ba k n kan EN KELE E a u EA 8 FSMU S puana w wrXrX X Xr merr yyy 9 3 1 Manual de instala o num IDE eka kk kk k KAKA KE KE KA KAKA KA KA A 9 3 2 Manual de instala o iiin d siyeke l k bek kanine tada ekes as N dei asas imo Chada aa Cada wa KEWE Ae h kn REK 9 3 3 Manual de utiliza o lt ilc senin k nnik akakn ke banlknk SHA RR aWA ka n h n k n kan WARA n d Wan a n RRA 9 n n VET To E gt gt gt p p pp r rr E E r r gg 11 4 1 Desenvolvimentos futuros kanya zk k p nak ED dak b k dae khan a ze k u ev c Ea de kn dek kak 11 BIDIIO B GEJ A s Ain caiba tie e corona ANDES Cene e e e OYY Kawe De Xende pb E EA ye ren or AA ahe ORNE E 12 Universidade do Porto FEUP ass 1 Introdu o CAL1011 2MIEIC3 13 TG2 4 1 1 Resumo Este trabalho consiste na cria o de um editor de texto simples apo VI com auto complete Auto complete um recurso til na produ o de texto e encontrado em diversas aplica es como teclados virtuais de telem veis T9 XT9 ou ambientes IDE para codifica o de programas recorrendo a teclas de atalho para a selec o d entre as op es sugeridas pela aplica o
11. squisa de palavras dever ser implementada de forma eficiente tendo em conta a complexidade espacial e temporal do algoritmo implementado gt Universidade do Porto FE UP Engenhar a 2 Detalhes da implementa o CAL1011 2MIEIC3 13 TG2 4 2 1 Situa es de contorno Uma das situa es de contorno foi alterar o formato dos dicion rios que n o se encontravam no formato ANSI Foi alterado o conte do do dicion rio removendo as express es que se encontravam no mesmo de forma apenas a reduzir o tamanho deste Apenas se criaram 9 op es de escolha de cores tanto de texto como de fundo para facilitar os atalhos para as mesmas y r Universidade do Porto Si Faculdade de Cais F E U P Engenharia 2 2 Algoritmos implementados CAL1011 2MIEIC3 13 TG2 4 O algoritmo implementado foi baseado numa N ary tree e consiste no seguinte e O dicion rio carregado para uma rvore em que os n s t m um nome um n vel e uma palavra parcial e Uma palavra introduzida na rvore letra a letra em que cada letra ir corresponder a um n com esse nome criando o se n o existir e A palavra parcial de cada n ser o conjunto de todos os caracteres da palavra at esse n Exemplo Fi gua F2 agua ardente Fig 1 Exemplo do processamento na rvore Fig 2 Exemplo de utiliza o do auto complete e Pesquisa se na rvore a sequ ncia de letras da palavra introduzida at chegar ao fim dessa pal

Auto-Complete

Contents

Download Pdf Manuals

Related Search

Related Contents