Dependence Graph Considerering Resource for Automatic Sample Program Generation

Transcription

1 ( ) Google Android Dependence Graph Considerering Resource for Automatic Sample Program Generation Yoshimasa Fujiura, 1 Hirotaka Ohkubo, 1 Hideto Kasuya 1 and Shinichiro Yamamoto 1 This paper propose an automatic generation of sample programs based on platform applications with resources. We extend the program dependence graph by adding resource dependency defined in this paper. Slicing of our Dependence Graph, which is an extension of the program slicing, is also addressed. As an application of the Dependence Graph and Slicing, we have implemented Sample Program Generator. By inputting a source program and selecting a keyword such as class-name, the tool generates sample codes corresponding to the keyword. We present a case study using Google Android platoform and indicate the efficiency of the Tool. 1. 9),12) 11) ( ) ( ), Source and Resource Dependence Graph (SRDG) SRDG (SRDG ) SRDG SRDG SRDG Google Android 3) ( Android) 1 Graduate School of Information Science and Technology, Aichi Prefectural University 2 School. of Information Science and Technology, Aichi Prefectural University 1 c 2011 Information Processing Society of Japan

2 3 (main.xml) 1 Andorid 2 SimpleActivity (Andorid) 2. XML CVS Android Android Android Java XML 1 3 XML 1 (Hello World, SimpleActivity!) (Click 1 <? xml version =" 1.0 " encoding ="utf -8"?> 2 < LinearLayout 3 xmlns : android =" http :// schemas. android. com / apk / res / android " 4 android : orientation =" vertical " 5 android : layout_width =" fill_parent " 6 android : layout_height =" fill_parent " 7 > 8 < TextView 9 android : layout_width =" fill_parent " 10 android : layout_height =" wrap_content " 11 android : / hello " 12 android : id="@+id/ text " 13 /> 14 < Button 15 android : layout_width =" wrap_content " 16 android : layout_height =" wrap_content " 17 android : / button " 18 android : id="@+id/ button " 19 /> 20 </ LinearLayout > me) XML TextView ( 3 l.8 l.13) Button ( 3 l.14 l.19) LinearLayout ( 3 l.2 l.7, l.20) 2 XML 3 1 strings.xml strings.xml string name 3 11 name hello string TextView Hello World, SimpleActivity! 4 Java 2 c 2011 Information Processing Society of Japan

3 4 Java (SimpleActivity.java) 1 public class SimpleActivity extends Activity { 2 TextView text ; 3 4 public void oncreate ( Bundle savedinstancestate ) { 5 super. oncreate ( savedinstancestate ); 6 setcontentview (R. layout. main ); 7 8 Button button = ( Button ) findviewbyid (R. id. button ); 9 button. setonclicklistener ( mlistener ); 10 text = ( TextView ) findviewbyid (R. id. text ); 11 } 12 } R.layout.main R.resourece.id layout main.xml 2 Android Andorid src res res icon.png main.xml drawable layout values strings.xml 4 8 findviewbyid() Button button R.resourece.id id 3 18 id ) Ferrante Ferrante PDG Weiser 11) 5) 7), 8) 4) Horwitz PDG SDG 12) 12) PDG SDG Program Dependence Graph (PDG) PDG Ferrante 9) 2 if Software Dependence Graph (SDG) SDG Horwitz 12) SDG program dependence graph 3 c 2011 Information Processing Society of Japan

4 procedure dependence graph(procdg) SDG PDG ProcDG SDG SDG ProcDG ENTRY CALL PARAM CALLEE PARAME CALLER CALLEE CALLER in out in out in out 3.2 Weiser 11) 11) Agrawal 2) SDG 1),4),5),14) 4. PDG SDG Source and Resource Dependence Graph (SRDG) SRDG DR, RG, RDG, SG 4 DG RG RDG DG RG SG SRDG SG RDG 4.1 DG (Directory Graph) DG DG 1 1 DG dir file dir( ) dir( ) dir file DG DNode a b b a 4.2 RG (Resource Graph) RG 1 RG RNode RG RG RG, RG DG file Android Android XML RG XML RG XML elm, attr, val, text XML RG elm( ) elm( ) elm attr, attr val, elm text 4.3 SG (Source Graph) SG RG SG SNode Android Java Java SDG SG 4.4 RDG (Resource and Directory Graph) RDG RG DG RDG RDNode RDG RG DG 2 1 RG ( XML elm) DG file 1 4 c 2011 Information Processing Society of Japan

5 4.5 SRDG (Software and Resource Graph) SRDG SG RDG RDG SRDG SG RDG SNode DNode Android R.<resourece>.<id> R.java Java SG SNode RDNode RDNode SNode 5. SRDG SRDG SG RDG SG SG RDG RDG SRDG SRDG SG (SNode) RDG (RDNode) 2 SG SG SNode(RDNode) SRDG ( 1 ) SNode(RDNode) ( 2 ) SNode(RDNode) RDNode(SNode) ( 3 ) RDNode(SNode) ( 4 ) RDNode(SNode) SNode(RDNode) ( 5 ) Fig. 5 Struct of Our Tool SRDG 6. API API API API API ( ) 5 Android Java WALA 13) Eclipse 6) q SRDG SRDG SRDG SRDG 6.1 SRDG 5 c 2011 Information Processing Society of Japan

6 WALA SDG SG WALA SDG SDG SRDG SNode RDNode RDNode RDNode SNode SNode SNode 6.3 SRDG Hello World, SimpleActivity! 7 Hello World, Simple- Activity! DNode text( ) 6.4 SRDG SRDG DNode RNode DNode RNode SNode SNode (Abstract Syntax Tree AST) ( ASTNode) ASTNode AST 1 DG RG SG DG RG SG DG RG SG c0( ) c1( ) c2( ) c3( ) c4(xml ) c5(xml ) c6( ) ASTNode ASTNode Java AST Java Development Tool(JDT) 10) XML ( ) ( ) = / ( ) = / ( ) = / 1) (DG) 2) XML (RG) 3) (SG) 3 27 XML DG, RG, SG 0.7, 0.3, c 2011 Information Processing Society of Japan

7 1.0 RG RG SG SRDG SG RG 1 SG RG SNode c0 c3 RDNode c4 c6 8. SRDG SRDG RDG SRDG Android SRDG 0.6 RG RG RDNode 0.6 SRDG SNode Android 1) A., V. G.: The Semantic Approach to Program Slicing, SIGPLAN NOTICES, Vol.26, No.6, pp (1991). 2) Agrawal, H. and Horgan, J.R.: Dynamic program slicing, SIGPLAN Not., Vol.25, pp (1990). 3) Andorid, G.:. 4) Beck, J. and Eichmann, D.: Program and interface slicing for reverse engineering, Proceedings of the 15th international conference on Software Engineering, ICSE 93, Los Alamitos, CA, USA, IEEE Computer Society Press, pp (1993). 5) de Lucia, A., Fasolino, A.R. and Munro, M.: Understanding Function Behaviors through Program Slicing, Program Comprehension, International Workshop on, Vol.0, p.9 (1996). 6) Eclipse:. 7) Gallagher, K.: Using program slicing in software maintenance, IEEE Trans. Software Eng., Vol.17, No.8, pp (1991). 8) H., A.: Debugging with dynamic slicing and backtracking, Software Practice and Experience, Vol.23, No.6, pp (1993). 9) J., F.: The Program Dependence Graph and Its Use in Optimization, ACM Trans. Prog. Lang. Syst, Vol.9, No.3, pp (1987). 10) JDT:. 11) M., W.: Program Slicing, IEEE Trans. Softw. Eng., Vol. 10, No. 4, pp (1984). 12) S., H.: Interprocedural Slicing Using Dependence Graphs, Proceedings of the SIG- PLAN 88 Conference on Programming Language Design and Implementation, pp (1988). 13) WALA:. 14) Zhenqiang, C.: Slicing Object-Oriented Java Programs, ACM SIGPLAN, Vol.36, No.4, pp (2001). 7 c 2011 Information Processing Society of Japan

8 7 Fig. 7 Example of Our Slicing 6 SimpleActivity SRDG Fig. 6 SRDG of SimpleActivity application 8 c 2011 Information Processing Society of Japan