Text editor technology-from brute force to sophisticated data structures

• Autorzy: Lewandowski P. , Stabrowski M. M.
• Języki publikacji: EN

Abstrakty

EN

Basic approaches to text editors have been reviewed. Text structures depend on the size of the text. Special attention has been paid to processing of large texts and to the structures involved in these cases. Sample text editor with double buffering and cyclic list of secondary buffer blocks is presented. Some details of algorithms for handing such data structures are presented. Object oriented approach has been used in the development of presented editor. User interface in present version is based on semigraphic "curses" library.

PL

Przedstawiono podstawowe metody strukturalizacji tekstu w edytorach tekstowych. Zależą one przede wszystkim od rozmiarów edytowanego tekstu. Najwięcej uwagi poświęcono przetwarzaniu dużych plików tekstowych i wykorzystywanym w tych przypadkach strukturom danych. Zaprezentowano przykładowy edytor tekstowy z podwójnym buforowaniem i cykliczna lista wtórnych bloków. Opracowując ten edytor skorzystano z techniki programowania obiektowego. Interfejs użytkownika w bieżącej wersji edytora jest oparty o semigraficzną bibliotekę "curses".

Słowa kluczowe

EN

text editor; cyclic list; text structures

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2002
• Tom: T. 14, z. 2
• Strony: 163--173
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Lewandowski P.

• Lublin University of Technology, Katedra Informatyki, Nadbystrzycka 36b, PL-20618 Lublin, Poland

autor

Stabrowski M. M.

• Lublin University of Technology, Katedra Informatyki, Nadbystrzycka 36b, PL-20618 Lublin, Poland

Bibliografia

• [1] Boualem M., Harie S., ‘A multilingual text editor’. Comput. Humanities 31(2), 1997 pp. 135-151.
• [2] Cormen T. H., Leiserson C. E., Rivest R. L., ‘Introduction to Algorithms’. MIT Press, Cambridge Mass., 1994.
• [3] Ezzel B., Programming the IBM User Interface. Addison-Wesley, Reading 1989.
• [4] Gonnet G.H., Baeza-Yates R., Handbook of Algorithms and Data Structures. Addison-Wesley, Wokingham 1991.
• [5] Mecca G., Atzeni P., ‘Cut and paste’. J. Comput. Syst. Sci. 58(3), Jun. 1999, pp.453-482.
• [6] Mossenbock H., Koskimes K., ‘Active text for structuring and understanding source code’. Software Pract. Exper. 26 (7), Jul. 1996, pp. 833-850.
• [7] Rohatgi S., Tewari S. G., ‘Dainty - A screen editor for data entry’. Comput. Geosci. 21(10), Dec. 1995. pp. 1139-1161.
• [8] Stabrowski M. M., ‘Text editor with dynamic memory management for dynamic systems simulator AMIL'. Proceeding of 5lh Conference on Modelling and Simulation of Measurement Systems, Cracow 1995, pp. 118-124 (in Polish).
• [9] Stone R. G., Kadoda G. F., ‘Token-by-token syntax-directed editing (using an LR parser)’. Software Pract. Exper. 26 (11), Nov.1996. pp. 1247-1260.
• [10] Whittle J., ‘Evaluating environments for functional programming’. Int, J, Hum-Comput. St. 52(2), May 2000, pp. 847-878.