Dissertaç ˜ao de Mestrado Mestrado em Engenharia Informática Jo ...

More documents

Recommendations

Info

4. AN IMPLEMENTATION 4.4. Data Structures InternalParser '()*+,-#".+()&/+0% !"#$%#&! !"#$%#&" Figure 4.1: Recognition of a configuration file by two parsers InternalParser (Listing 4.3) objects represent parsers generated by the tool, through the Grammar Compiler. An InternalParser object contains a pointer to the parse method and the grammar used to construct the parser. Regarding the parse method, the latter is invoked resorting to the Java reflex API and returns a list of Node objects (Listing 4.1) due to be transformed to XML by the Code Generator. Concerning the grammar used for the generation of the InternalParser, it is kept with the parser in order to aid users on the generation of new parsers. Consider the case where a user tries to configure a file which is new to the tool and two parsers are stored. The result of the parsing attempt is depicted in Figure 4.1. In the example, two parsers are tested on a configuration file with 100 lines. The first parser, α, manages to recognize the file from line 0 to 59 and then from line 70 to 99, resulting in a 90% of parsed file. On the other hand, parser β recognized 20% of the file, from line 50 to 69. In this situation, the user who would build the new parser for the file might want to access the grammar of the parser α, since it parsed almost the entire file, and base the new parser on the old instead of starting from scratch. Also, seen as the second parser recognized the part of the file that the first did not, the user might want to check the grammar of the second parser. 40
4. AN IMPLEMENTATION 4.4. Data Structures Listing 4.4: ExternalParser data structure interface ExternalParser { ExternalParserInterface getParseMethod(); } interface Grammar { int getSerialNumber(); String getGrammarID(); byte[] getGrammarDefinition(); } ExternalParser Listing 4.5: Grammar data structure ExternalParser objects are used to represent parsers built outside the tool. Since these parsers might not be built with the parser generator used by the tool, there is no knowledge of the content they produce when parsing a file. Therefore, an ExternalParser has an attribute of the ExternalParserInterface type, which contains the invocable method declared in Listing 3.8 to parse a file and return the file in generic XML. 4.4.2 Grammar Grammar objects (Listing 4.5) stand for tentative grammars. They are created in the User Interface and stored the Tentative Grammar Repository when a new grammar is built. A Grammar contains a serial number, which is used by the Tentative Grammar Repository to have a means of identifying each grammar, since the name of all the tentative grammars for a parser tends to be equal because it represents the name of the parser being built. In this implementation, the getGrammarID returns the grammar name in a String. The grammar name is used to name the Grammar, but also to name the parser which it was used to generate, as already mentioned. Finally, a Grammar also contains an attribute for the grammar declaration, accessible through the getGrammarDefinition method. 4.4.3 ParsingData ParsingData objects (Listing 4.6) contain pieces of a configuration file, in generic syntax, and information regarding the parsing of that file with a parser and are returned by the Configuration File Parser. Although the ParsingData objects do not contain any reference to the corresponding parser, they always refer to the parsing result of a parser. This relation is explicit when the Configuration File Parser returns objects of this kind. When a single parser is tested, the return is a ParsingData object, obviously referring to the parse with the tested parser. 41
Page 1:
Universidade Nova de Lisboa Faculda
Page 5:
To my family and friends, who suppo
Page 9: Sumário Entre os sectores de tecno
Page 12 and 13: CONTENTS 3.5 Modifying the Configur
Page 15: List of Figures 2.1 Virtual applian
Page 19 and 20: List of Listings 1.1 Apache configu
Page 21 and 22: 1 Introduction This dissertation pr
Page 23 and 24: 1. INTRODUCTION 1.2. Problem Descri
Page 29: 1. INTRODUCTION 1.5. Document Organ
Page 32 and 33: 2. STATE OF THE ART AND RELATED WOR
Page 41 and 42: 3 An application reconfiguration fr
Page 43 and 44: 3. AN APPLICATION RECONFIGURATION F
Page 55: 3. AN APPLICATION RECONFIGURATION F
Page 58 and 59: 4. AN IMPLEMENTATION 4.2. Parser Ge
Page 62 and 63: 4. AN IMPLEMENTATION 4.4. Data Stru
Page 64 and 65: 4. AN IMPLEMENTATION 4.5. Original
Page 66 and 67: 4. AN IMPLEMENTATION 4.6. Generatio
Page 68 and 69: 4. AN IMPLEMENTATION 4.7. Generic t
Page 71 and 72: 5 Framework Evaluation Chapter 3 pr
Page 73 and 74: 5. FRAMEWORK EVALUATION 5.2. Operat
Page 83 and 84: 5. FRAMEWORK EVALUATION 5.3. Perfor
Page 85: 5. FRAMEWORK EVALUATION 5.3. Perfor
Page 88 and 89: 6. INTEGRATION WITH VIRTU 6.2. VIRT
Page 94 and 95: 6. INTEGRATION WITH VIRTU 6.4. SmAR
Page 96 and 97: 6. INTEGRATION WITH VIRTU 6.4. SmAR
Page 98 and 99: 6. INTEGRATION WITH VIRTU 6.5. Summ
Page 100 and 101: 7. CONCLUSION AND FUTURE WORK 7.1.
Page 103 and 104: A.1 OGC sequence diagram A Appendix
Page 105 and 106: B.1 MySQL Configuration file # # Th
Page 107 and 108: B. APPENDIX - EVALUATION B.1. MySQL
Page 109 and 110: B. APPENDIX - EVALUATION B.2. Apach
Page 111 and 112:
B. APPENDIX - EVALUATION B.2. Apach
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
B. APPENDIX - EVALUATION B.3. Eclip
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
B. APPENDIX - EVALUATION B.4. Perfo
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Bibliography [Ama09] Amazon. Amazon
Page 181:
BIBLIOGRAPHY [Sol09a] Evolve Space
show all

Dissertaç ˜ao de Mestrado Mestrado em Engenharia Informática Jo ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?