文献

J-GLOBAL ID：201502273824837894   整理番号：15A0568553

前処理指令に対する制約のない前処理前コードの構文解析手法

A Parser for Unpreprocessed Programs without Constraints on Preprocessor Directives

著者 (2件)： 吉田敦 (南山大) ,  蜂巣吉成 (南山大)
資料名： 情報処理学会論文誌ジャーナル(Web)
巻： 56  号： 2  ページ： 593-610 (WEB ONLY)  発行年： 2015年02月15日 
JST資料番号： U0452A  ISSN： 1882-7764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： C言語の前処理前コードの構文解析では,前処理指令の位置などを制約することで構文木を構成するものが多い。本論文では,構文木の不正確さを許容する代わりに,前処理指令に対する制約のない構文解析の手法を提案する。この解析では,前処理指令を無視して構文解析を行うとともに,構文規則とは合わない記述に対しては,仮想的な字句の補正などを行う。また,解析器は字句の書き換え規則で構成し,マクロ定義の内部など,部分的な記述も解析の対象とする。応用例として,前処理の分岐指令の移動ツールとマクロの逆置換ツールを示す。評価実験では,オープンソースソフトウェアの解析に適用し,その精度と問題点について議論する。(著者抄録)

シソーラス用語： *C言語 ,  *構文分析 ,  前処理 ,  *ソフトウェア ,  ソフトウェア開発 ,  ツリー構造 ,  書換え規則
準シソーラス用語： *構文解析器 ,  *オープンソースソフトウェア ,  構文木

分類 (2件)： システムプログラミング一般  (JD03010Y) ,  計算理論  (JB02000A)

引用文献 (25件)：

• Adams, B., De Meuter, W., Tromp, H. and Hassan, A.E.: Can We Refactor Conditional Compilation into Aspects?, Proc. 8th ACM Inter. Conf. on Aspectoriented Software Development, AOSD '09, New York, NY, USA, ACM, pp.243-254 (online), DOI: 10.1145/1509239.1509274 (2009).
• Adams, B., Van Rompaey, B., Gibbs, C. and Coady, Y.: Aspect Mining in the Presence of the C Preprocessor, Proc. 2008 AOSD Workshop on Linking Aspect Technology and Evolution, LATE '08, New York, NY, USA, ACM, pp.1:1-1:6 (online), DOI: 10.1145/1404953.1404954 (2008).
• Baxter, I.D., Pidgeon, C. and Mehlich, M.: DMS^®: Program Transformations for Practical Scalable Software Evolution, Proc. 26th Inter. Conf. Software Eng., Washington, DC, USA, IEEE Computer Society, pp.625-634 (online), available from (http://dl.acm.org/citation.cfm?id=998675.999466) (2004).
• Padioleau, Y.: Parsing C/C++ Code without Preprocessing, Proc. 18th Inter. Conf. Compiler Construction: Held as Part of ETAPS 2009, Berlin, Heidelberg, pp.109-125, Springer-Verlag (2009).
• Kästner, C., Giarrusso, P.G., Rendel, T., Erdweg, S., Ostermann, K. and Berger, T.: Variability-aware parsing in the presence of lexical macros and conditional compilation, SIGPLAN Not., Vol.46, No.10, pp.805-824 (online), DOI: 10.1145/2076021.2048128 (2011).

タイトルに関連する用語 (4件)： 指令 ,  制約 ,  構文 ,  解析手法