Title :
The performance penalty of XML for program intermediate representations
Author_Institution :
GrammaTech, Inc., Ithaca, NY, USA
fDate :
30 Sept.-1 Oct. 2005
Abstract :
XML has been proposed as a file format for representing program intermediate forms such as abstract syntax trees (ASTs), and dependence graphs. Although XML offers many advantages over custom binary representations of the same information, there is an associated performance cost. This paper reports on the results of experiments aimed at quantifying this cost. Two representations are studied: the abstract syntax tree, and the system dependence graph (SDG). The performance penalty for using XML is found to be very significant for ASTs, and crippling for the SDG. The tradeoff between the performance and flexibility is discussed.
Keywords :
XML; computational linguistics; graph grammars; software performance evaluation; XML; abstract syntax trees; performance penalty; program intermediate representations; system dependence graph; Conferences; Costs; Encoding; Tree graphs; XML;
Conference_Titel :
Source Code Analysis and Manipulation, 2005. Fifth IEEE International Workshop on
Print_ISBN :
0-7695-2292-0
DOI :
10.1109/SCAM.2005.25