Representing Program Edits with the Choice Calculus Public Deposited

http://ir.library.oregonstate.edu/concern/defaults/bk128g92w

Graduation date: 2015

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The problem of supporting more advanced selective undo operations has received a lot of attention. However, selective undo is generally missing in commonly used editors. Moreover, partial selective undo, the ability of undoing just part of some edit so that other edits may be undone, is not supported at all. We observe that a fundamental obstacle is the lack of a more flexible and compositional edit model. This project addresses this issue and proposes the choice edit model, which is based on the representation provided by the choice calculus. The central idea is to represent an edit through a choice that contains the old and the new code as alternatives. Edits inherit properties from choices and can thus be composed, nested, and transformed so that dependent edits may be untangled and undone partially. The choice representation is an internal representation, not meant to be exposed to programmers directly. To communicate the structure and dependencies of edits we introduce program edit graphs as an alternative, more abstract representation. Program edit graphs explicitly represent program variants and their relations. We also discuss the scalability of PEGs.
Resource Type
Date Available
Date Copyright
Date Issued
Rights Statement
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2015-08-19T20:41:50Z (GMT) No. of bitstreams: 1 thesis.pdf: 714376 bytes, checksum: aad77798dfbc9d46bdd96665fe9da50a (MD5)
  • description.provenance : Made available in DSpace on 2015-08-19T20:41:50Z (GMT). No. of bitstreams: 1 thesis.pdf: 714376 bytes, checksum: aad77798dfbc9d46bdd96665fe9da50a (MD5) Previous issue date: 2015-08-03
  • description.provenance : Submitted by Keying Xu (xuke@onid.orst.edu) on 2015-08-13T01:14:41Z No. of bitstreams: 1 thesis.pdf: 714376 bytes, checksum: aad77798dfbc9d46bdd96665fe9da50a (MD5)

Relationships

In Administrative Set:
Last modified: 12/06/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items