在嵌入式系统上实现小型解析虚拟机
编程语言
2015-11-12 v1
摘要
PEGs（解析表达式文法）是描述语法的形式文法基础，并且通过简单的递归下降解析生成解析器并不困难。然而，递归解析中大量的C栈消耗是不可接受的，尤其在资源受限的嵌入式系统中。作为替代，我们尝试了基于PEG解析的机器虚拟化方法。MiniNez是我们实现的虚拟机，本文介绍了它以及几种精简技术，包括指令专门化 (instruction specialization)、内联扩展 (inline expansion) 和静态流分析 (static flow analysis)。结果，MiniNez机器实现了非常小的占用空间以及与生成的C解析器相竞争的性能。我们通过在两个主要嵌入式平台：Cortex-A7和Intel Atom处理器上进行比较，展示了实验结果。
引用
@article{arxiv.1511.03406,
title = {Implementing a Small Parsing Virtual Machine on Embedded Systems},
author = {Shun Honda and Kimio Kuramitsu},
journal= {arXiv preprint arXiv:1511.03406},
year = {2015}
}
备注
An earlier draft for future submission