TRABALHO FINAL DE CURSO - INESC-ID

MobileREVS 15-10-2006
parser existente [Knudsen02, Ghosh03]. A análise de parsers existentes encontra-se
descrita mais à frente nesta secção.
Considerações de performance
O parsing de XML é uma tarefa que, tradicionalmente, consome bastantes
recursos de processamento e memória. Conforme foi discutido na Secção 2.2.1, os
telemóveis são dispositivos de processamento lento e com memória escassa. Além
disso, alguns telemóveis limitam o tamanho máximo dos MIDlets, tornando-se
importante minimizar o espaço ocupado pelos mesmos.
Pretende-se, portanto, que o parser utilizado seja simultaneamente eficiente e
compacto, ocupando a menor quantidade de espaço possível em memória.
Técnicas e parsers existentes
As técnicas de parsing de XML estão ligadas com os três tipos fundamentais de
parsers. Os aspectos que diferenciam a sua escolha são: (1) o modo como se pretende
que a aplicação se comporte no parsing dos documentos; e (2) o tipo de documentos
que se pretende manipular.
1. Um model parser interpreta todo um documento XML e cria uma
representação do mesmo em memória;
2. Um push parser interpreta sequencialmente um documento XML. À medida
que várias partes são encontradas o parser informa um listener object;
3. Um pull parser interpreta pequenas porções do documento de cada vez. A
interpretação é guiada pela aplicação, que requer repetidamente o pedaço
seguinte.
Ao criar uma representação de um documento XML inteiro em memória, o
model parser é o que utiliza mais memória em execução. Claramente, esta solução não
se adequa ao desenvolvimento de aplicações para telemóveis pelas restrições referidas
anteriormente.
A grande diferença entre os restantes parsers, push e pull, reside no ponto de
controlo da tarefa de parsing. No push parser o controlo está a cargo do parser, que
informa a aplicação sempre que tem nova informação; no pull parser o controlo é da
aplicação, que requer explicitamente as partes seguintes do documento.
Desta maneira é possível verificar que o pull parser é o tipo de parser mais
adequado para os MIDlets. Ao permitir que a aplicação detenha o controlo da tarefa de
parsing do XML, esta pode ser desenvolvida de maneira a manter apenas em memória a
parte com que está a lidar no momento. Quando mais nada tiver a fazer com essa parte
pode libertá-la da memória e passar à seguinte.
Actualmente existem alguns parsers Java específicos para dispositivos de
recursos limitados, como é o caso dos telemóveis. A Tabela 1 resume as principais
características de cada um deles.
Luis Costa, Nuno Santos 47