Graduate Thesis Or Dissertation

 

Type-Oriented Island Parsing Public Deposited

https://scholar.colorado.edu/concern/graduate_thesis_or_dissertations/4m90dv97n
Abstract
  • This thesis addresses the problem of specifying and parsing the syntax of domain-specific languages (DSLs) in a modular, user-friendly way. That is, we want to enable the design of composable DSLs that combine the natural syntax of external DSLs with the easy implementation of internal DSLs. The challenge in parsing composable DSLs is that the composition of several (individually unambiguous) languages is likely to contain ambiguities. In this thesis, we present the design of a system that uses a type-oriented variant of island parsing to efficiently parse the syntax of composable DSLs. In particular, we show that type-oriented island parsing is the first parsing algorithm that is constant time with respect to the number of DSLs imported. We also show how to use our tool to implement DSLs on top of a host language such as Typed Racket.
Creator
Date Issued
  • 2012
Academic Affiliation
Advisor
Committee Member
Degree Grantor
Commencement Year
Last Modified
  • 2019-11-18
Resource Type
Rights Statement
Language

Relationships

Items