search

inkytonik / kiama

A Scala library for language processing.
Mozilla Public License 2.0
47 stars 15 forks source link

Add better support for type-unifying strategies #3

Open inkytonik opened 4 years ago

inkytonik commented 4 years ago

In the strategic programming literature type-unifying strategies are ones that produce a single value of some type as a result of the rewrite. They are close to folds in functional programming terminology. At present, Kiama doesn't have good support for this kind of strategy, just a hacked-in version via the query combinator. We plan to conduct a systematic redesign of this portion of the library and hence support type-unifying operations inline with the literature.

inkytonik commented 3 years ago

See Ralf Lämmel’s paper on strategy typing for a method of typing the queries.