A compiler for MSVL and its applications

作者:Yang, Kai; Duan, Zhenhua*; Tian, Cong*; Zhang, Nan
来源:Theoretical Computer Science, 2018, 749: 2-16.
DOI:10.1016/j.tcs.2017.07.032

摘要

In this paper, we present a method for implementing a compiler called MC for Modeling, Simulation and Verification Language (MSVL) based on LLVM. MC accepts a well formed MSVL program as input and generates an executable binary code. Different from other compilers, MC can be used not only to compile programs but also to model and verify programs. The details of implementation including the architecture design, lexical, syntactic and semantic analysis, as well as preprocessing and scheduling algorithms. Besides, we show MC can be utilized as an infrastructure for Artificial Intelligence (Al) planning. Several examples are given to show applications of MC in modeling and verifying programs, as well as Al planning.