Skip to main navigation Skip to search Skip to main content

基于分支标记的数据流模型的代码生成方法

Translated title of the contribution: Code Generation Method of Data Flow Model Based on Branch Marking
  • Zhuo Su
  • , Dong Yan Wang
  • , Yi Xiao Yang
  • , Ming Rui Zhang
  • , Yu Jiang*
  • , Jia Guang Sun
  • *Corresponding author for this work
  • Tsinghua University
  • Peking University

Research output: Contribution to journalArticlepeer-review

Abstract

Model-driven development is widely used in embedded software development because it has a low error rate while it is easy to simulate and verify. In recent years, model-based embedded software development methods and their corresponding tools are also gradually developing and improving. Data flow model is the most frequently used semantic model among all kinds of modeling tools. Nonetheless, the code generation ability of various tools for data flow model is uneven, especially for the branching actors. It is well known that current mainstream modeling tools adopt various ways to avoid complex branch modeling and the generation of its corresponding code. However, branch modeling is very important, and it makes the data transfer logic of the data flow more clearly by using branch actors. In order to solve the problem of code generation caused by complex branch modeling, this study proposed a code generation method based on branch schedule marking for data flow model aimed at complex branch combinations. As for the algorithm proposed in this study, firstly, the scheduling order of the model was determined by topological sorting. Secondly, a code generation location table based on control flow was constructed according to the branch marks which marked by the influence of different branches. Finally, code generation of various mainstream languages could be carried out in terms of the code generation location table. By constructing four instances of data flow models with complex branches for code generation and comparing them with Simulink and Ptolemy in terms of lines of code generation and elapsed time, this study further illustrates the universality of proposed code generation methods in complex branch combinations and the value and significance of this work.

Translated title of the contributionCode Generation Method of Data Flow Model Based on Branch Marking
Original languageChinese (Traditional)
Pages (from-to)1647-1662
Number of pages16
JournalRuan Jian Xue Bao/Journal of Software
Volume32
Issue number6
DOIs
StatePublished - Jun 2021
Externally publishedYes

Fingerprint

Dive into the research topics of 'Code Generation Method of Data Flow Model Based on Branch Marking'. Together they form a unique fingerprint.

Cite this