Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
Uma característica importante de XML é sua estrutura: as tags são definidas recursivamente,
de modo semelhante às listas em Lisp. Será interessante então se a representação
da estrutura XML for parecida com S-expressões Lisp. O pedaço de XML acima será
representado da seguinte maneira:
( tag atributo1 "um atributo "
atributo2 " outro atributo "
" texto "
( tag2 ...)
" mais texto ")
Esta representação não é ambígua, e pode ser lida da seguinte maneira:
• A cabeça de uma lista é sempre um símbolo que dá nome a uma tag;
• Logo depois do nome da tag, pode haver um símbolo. Se houver, é o nome de um
atributo – e seu valor (uma string) vem em seguida. Enquanto houver sequências de
símbolo/string, os lemos como pares atributo/valor;
• Após a sequência de atributos, há a lista de elementos internos da tag, que podem
ser strings ou listas:
– Quando um elemento interno for uma string, ele representa texto dentro da
tag;
– Quando um elemento interno for uma lista, ele representa uma outra tag dentro
do texto.
O gerador de XML que construiremos neste Capítulo receberá uma tag XML representada
como S-expressão e escreverá sua tradução para XML na porta saída atual. Desta
forma o gerador não será referencialmente transparente no sentido estrito. A alternativa
seria fazê-lo produzir uma string XML e depois escrever a string em uma porta, mas para
isto usaríamos uma grande quantidade de chamadas a string-append, que aloca uma
nova string cada vez que é usado. Para documentos grandes (ou para grande quantidade
de documentos pequenos) o consumo de memória e tempo de processamento se tornariam
um problema.
Há outras maneiras de S-expressões em XML de que trataremos no Capítulo 7 (por
Versão Preliminar
exemplo, ao invés de receber a S-expressão como parâmetro, poderíamos avaliá-la, e o
efeito colateral seria a saída da tradução da S-expressão na porta de saída).
68
[ 27 de outubro de 2010 at 15:47 ]