liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Incremental scanning and token-based editing
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
1987 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

A primary goal with this thesis work has been to investigate the consequences of a token-based program representation. Among the results which are presented here are an incremental scanning algorithm together with a token-based syntax sensitive editing approach for program editing.The design and implementation of an incremental scanner and a practically useful syntax-sensitive editor is described in some detail. The language independent incremental scanner converts textual edit operations to corresponding operations on the token sequence. For example, user input is converted to tokens as it is typed in. This editor design makes it possible to edit programs with almost the same flexibility as with a conventional text editor and also provides some features offered by a syntax-directed editor, such as template instantiation, automatic indentation and prettyprinting, lexical and syntactic error handling.We have found that a program represented as a token sequence can on the average be represented in less than half the storage space required for a program in text form. Also, interactive syntax checking is speeded up since rescanning is not needed.The current implementation, called TOSSED - Token-based Syntax Sensitive Editor, supports editing and development of programs written in Pascal. The user is guaranteed a lexically and syntactically correct program on exit from the editor, which avoids many unnecessary compilations. The scanner, parser, prettyprinter, and syntactic error recovery are table-driven and language independent template specification is supported. Thus, editors supporting other languages can be generated.

Place, publisher, year, edition, pages
Linköping: Univ., Department of Computer and Information Science , 1987. , p. 55
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 108
National Category
Natural Language Processing
Identifiers
URN: urn:nbn:se:liu:diva-160107Local ID: LiU-Tek-Lic-1987:09ISBN: 9178701651 (print)OAI: oai:DiVA.org:liu-160107DiVA, id: diva2:1348723
Available from: 2019-09-05 Created: 2019-09-05 Last updated: 2025-02-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Search in DiVA

By author/editor
Bilos, Rober
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Natural Language Processing

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 127 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf