Web Home

Esdx

Course setup

In this seminar we will study different approaches to editing structured documents and XML documents. Different kinds of structured documents require different ways of editing. We will study several approaches, and discuss their merits and problems. Possible topics are:

  • Structure editors
  • XML editors
  • Invertible computations
  • Bidirectional transformations
  • MathML/ Amaya
  • Pretty printing libraries
  • Presentation languages

We will meet twice a week to talk about papers on the above topics, and you will work on a project to be presented at the end of the seminar.

People involved

Participants

Supervisors

Schedule

For the schedule containing times and locations look here. Below I give preliminary dates for when we discuss which paper. I'll update this as we go along.

Date What
November 17, 2004 Proxima [1], Chapter 1 & 2
November 22, 2004 Proxima, Chapter 3
November 24, 2004 Proxima, Chapter 4 & 5.1-2
November 29, 2004 Proxima, Section 5.3 and 5.4
December 1, 2004 Proxima, Section 5.5, 5.6 and Chapter 6
December 6, 2004 Proxima, Chapter 7 & 8, Quint et al [2]
December 8, 2004 Meertens [3], Sections 0-3 (page 1-41)
December 13, 2004 Cancelled
December 15, 2004 Meertens, rest of the paper
December 20, 2004 TreeCalc and programmable editor papers [4,5]
December 22, 2004 Greenwald et al [6]
January 3 , 2005 Cancelled
January 5 , 2005 Robert Glück and Masahiko Kawabe [8]
January 10 , 2005 Mu et al [7,9]
January 12 , 2005 Attribute Grammar Inversion [10]
January 17 , 2005 Harmonia/Ensemble [11]
January 19 , 2005 Sufrin and de Moor: Modeless Structure Editing [12]
January 24 , 2005  
January 26 , 2005  
February 2 , 2005 11:00 - 13:00, Student presentations (CGN B205)

Individual assignments

A preliminary list of topics/extensions

Topic Assigned to Supervised by
Editing music in Proxima Remco Burema JJ
A typed invertible language ? JJ
EditAG Joost Verhoog MS
An editor for IMS Learning Design ? JJ
Editing graphs in Proxima ? MS
ITunes in Proxima Niels van der Velden MS
Equation editors and/or proof editors in Proxima ? MS
An XML data binding to AG's ? JJ
Automatic inversion of functional programs: literature study Gert van Montfoort JJ

We will introduce these projects at the first meeting(s). If you already know what you want to do, or if you have questions about these projects, don't hesitate to contact Martijn Schrage or Johan Jeuring.

Send us your preference on or before November 29, 2004.

Deliverables

  • Proposal + prototype implementation + presentation of the assigned project
  • Attendance at and participation in meetings

Bibliography

We will read the following papers and thesis, roughly in the order they appear in this list.

  1. Martijn M. Schrage. Proxima - A presentation-oriented editor for structured documents. PhD thesis, Utrecht University, 2004.
  2. Vincent Quint, Irene Vatton. Techniques for authoring complex XML documents. In Document Engineering 2004.
  3. Lambert Meertens. Designing Constraint Maintainers for User Interaction.
  4. M. Takeichi et al. TreeCalc : Towards Programmable Structured Documents.
  5. Z. Hu, S-C. Mu and M. Takeichi. A programmable editor for developing structured documents based on bidirectional transformations. To appear in PEPM 2004.
  6. Michael B. Greenwald, Jonathan T. Moore, Benjamin C. Pierce, and Alan Schmitt. A Language for Bi-Directional Tree Transformations. 2003.
  7. S-C. Mu, Z. Hu and M. Takeichi. A language for bidirectional updating based on injective mapping. Submitted to POPL 2005
  8. Robert Glück and Masahiko Kawabe. Derivation of deterministic Inverse Programs based on LR parsing.
  9. S-C. Mu, Z. Hu and M. Takeichi. An Algebraic Approach to Bi-directional Updating. In The Second Asian Symposium on Programming Language and Systems, pp. 2-18. November 2004.
  10. D.M. Yellin and E.M. Mueckstein. Two-way translators based on attribute grammar inversion.
  11. M. Boshernitsan and S.L. Graham. Harmonia: A Flexible Framework for Constructing Interactive Language-Based Programming Tools Technical Report CSD-01-1149, University of California, Berkeley.
  12. B. A. Sufrin and O. de Moor. Modeless structure editing. In: J. Davies, A. W. Roscoe and J.C.P. Woodcock (editors), Proceedings of the Oxford Microsoft symposium in Celebration of the work of Tony Hoare, September 13-15, 1999.

-- MartijnSchrage - 17 Jan 2005