Well-typed Islands Parse Faster

Details Well-typed Islands Parse Faster Well-typed Islands Parse Faster

2011-12-29

arxiv.org/abs/1201.0024v1

Computer Science

Programming Languages

Scientific paper

This paper 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 paper, 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 how type-oriented island parsing 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.

Affiliated with

Also associated with

No associations

Rating

Well-typed Islands Parse Faster does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Well-typed Islands Parse Faster, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Well-typed Islands Parse Faster will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-334565