DocumentCode :
2539265
Title :
The performance penalty of XML for program intermediate representations
Author :
Anderson, Paul
Author_Institution :
GrammaTech, Inc., Ithaca, NY, USA
fYear :
2005
fDate :
30 Sept.-1 Oct. 2005
Firstpage :
193
Lastpage :
201
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Source Code Analysis and Manipulation, 2005. Fifth IEEE International Workshop on
Print_ISBN :
0-7695-2292-0
Type :
conf
DOI :
10.1109/SCAM.2005.25
Filename :
1541171
Link To Document :
بازگشت