Hills, M.A. (Mark)

Klint, P. (Paul)

Vinju, J.J. (Jurgen)

English

CWI's Institutional Repository

K 2011KRunner: Linking Rascal with KMark Hills1 Paul Klint2 Jurgen J. Vinju3Centrum Wiskunde & InformaticaAmsterdam, The NetherlandsINRIA Lille Nord EuropeLille, FranceUsing the K framework [6,15], it is possible to define the semantics ofprogramming languages and language calculii. This includes the semanticsof a number of “real-world” or paradigmatic languages and language subsets,such as Verilog [12], KOOL [8], SILF [6,9], and KERNELC [14], a core ofthe C language. These definitions have been used for a number of purposes,including to provide semantics-based interpreters, program analysis tools, andverification environments such as matching logic [13].Like most semantics frameworks, K focuses on assigning semantics to theabstract syntax of a program, not to its concrete syntax. Because of this,the current K tool suite [5,1] provides very little support for language front-ends, instead assuming that programs will be given in (or transformed into)a format easily consumed by Maude [4]. Front-ends are then created on anad-hoc basis, using a number of different lexers, parsers, and pretty-printers.Graphical front-ends are also not directly supported, meaning that the typicaluser of a definition either uses Maude directly, uses some other console-basedtool (such as an execution script), or uses a custom graphical front-end. Thisleads to a potentially poor user experience where, for instance, the user needsto work backwards from the given error messages, potentially through thegenerated version of the program, back to her original program, in order tofind the actual source of an error message. This also leads to difficulties indistributing language definitions, which may require a number of tools to be1 Email: Mark.Hills@cwi.nl2 Email: Paul.Klint@cwi.nl3 Email: Jurgen.Vinju@cwi.nlHills, Klint, and Vinjubundled with the definition or installed separately.The solution explored in this abstract is to provide the language front-end and user interface integration using the Rascal meta-programming lan-guage [11,10]. Rascal provides a number of features needed to build front-endsthat can work with K language specifications. For lexing and parsing, Rascalprovides a grammar notation which can be used to generate scannerless GLL-based parsers. Generated parse trees can then be manipulated using matchingover concrete syntax patterns and standard (not parsing-specific) features ofRascal, including structure-shy traversals, string interpolations, rich built-indata types (e.g., sets, relations, lists, and tuples), pattern matching, user-defined algebraic data types, and higher-order functions. Rascal integrationwith the Eclipse IDE via IMP [3,2] provides an IDE for source programs inthe defined language as well as interactive features for running and analyzingprograms and for displaying results (output values, discovered errors, etc).This work is based on the RLSRunner tool [7], which focused on providingsupport for K (or earlier, K-style) definitions running directly in Maude. Thetool described here is similar to RLSRunner, but is intended to instead workdirectly with K language definitions, instead of only working with definitionsalready converted into Maude format. This should make it easier to takeadvantage of current work on K, including (potentially) execution enginesoutside of Maude.References[1] http://code.google.com/p/k-framework/.[2] P. Charles, R. M. Fuhrer, S. M. S. Jr., E. Duesterwald, and J. J. Vinju. Accelerating theCreation of Customized, Language-Specific IDEs in Eclipse. In Proceedings of OOPSLA’09,pages 191–206. ACM, 2009.[3] P. Charles, R. M. Fuhrer, and S. M. Sutton. IMP: A Meta-Tooling Platform for CreatingLanguage-Specific IDEs in Eclipse. In Proceedings of ASE’07, pages 485–488. ACM Press,2007.[4] M. Clavel, F. Dura´n, S. Eker, P. Lincoln, N. Mart´ı-Oliet, J. Meseguer, and C. Talcott, editors.All About Maude - A High-Performance Logical Framework, How to Specify, Program andVerify Systems in Rewriting Logic, volume 4350 of LNCS. Springer-Verlag, 2007.[5] T. F. S¸erba˘nut¸a˘ and G. Ros¸u. K-Maude: A Rewriting Based Tool for Semantics ofProgramming Languages. In Proceedings of WRLA 2010, volume 6381 of LNCS, pages 104–122. Springer-Verlag, 2010.[6] M. Hills, T. F. S¸erba˘nut¸a˘, and G. Ros¸u. A Rewrite Framework for Language Definitions andfor Generation of Efficient Interpreters. In Proceedings of WRLA’06, volume 176(4) of ENTCS,pages 215–231. Elsevier, 2007.[7] M. Hills, P. Klint, and J. Vinju. RLSRunner: Linking Rascal with K for Program Analysis. InProceedings of SLE’11, LNCS. Springer-Verlag, 2011. To Appear.[8] M. Hills and G. Ros¸u. KOOL: An Application of Rewriting Logic to Language Prototyping andAnalysis. In Proceedings of RTA’07, volume 4533 of LNCS, pages 246–256. Springer-Verlag,2007.2Hills, Klint, and Vinju[9] M. Hills and G. Ros¸u. A Rewriting Logic Semantics Approach To Modular Program Analysis.In Proceedings of RTA’10, volume 6 of Leibniz International Proceedings in Informatics, pages151 – 160. Schloss Dagstuhl - Leibniz Center of Informatics, 2010.[10] P. Klint, T. van der Storm, and J. Vinju. RASCAL: A Domain Specific Language for SourceCode Analysis and Manipulation. In Proceedings of SCAM’09, pages 168–177. IEEE, 2009.[11] P. Klint, T. van der Storm, and J. Vinju. EASY Meta-programming with Rascal. In Post-Proceedings of GTTSE’09, volume 6491 of LNCS, pages 222–289. Springer-Verlag, 2011.[12] P. O. Meredith, M. Katelman, J. Meseguer, and G. Ros¸u. A formal executable semantics ofverilog. In Proceedings of MEMOCODE 2010, pages 179–188. IEEE Computer Society, 2010.[13] G. Ros¸u, C. Ellison, and W. Schulte. Matching Logic: An Alternative to Hoare/Floyd Logic.In Proceedings of AMAST’10, volume 6486 of LNCS, pages 142–162. Springer-Verlag, 2011.[14] G. Ros¸u, W. Schulte, and T. F. S¸erba˘nut¸a˘. Runtime Verification of C Memory Safety. InProceedings of RV 2009, volume 5779 of LNCS, pages 132–151. Springer-Verlag, 2009.[15] G. Ros¸u and T. S¸erba˘nut¸a˘. An Overview of the K Semantic Framework. Journal of Logic andAlgebraic Programming, 79(6):397–434, 2010.3

KRunner: Linking Rascal with K

Abstract

Similar works

Full text

Available Versions

CWI's Institutional Repository