Refal & XML - possible tasks


Subject: Refal & XML - possible tasks
From: Andrey Slepuhin (pooh@msu.ru)
Date: Tue Dec 21 1999 - 13:55:13 MSK


День добрый всем!

Я тут на днях поставил XP/XT - соответственно XML-парсер и
имплементация XSL/XSLT от J.Clark'а, написанные исключительно
на Java. Все это дело, конечно, работает, но результаты удручающие -
даже на моем Dual PIII-450 преобразование тестового XML-файла
из 120 строк в HTML занимает около 5.5 секунд с использованием JIT,
и почти 8 секунд без оного (JDK1.2.2)!!! В связи с этим я вспомнил
про то, что Рефал надо увязывать с обработкой XML и после некоторых
размышлений пришел к следующему набору задач в этой области.

1) XML-парсер. Читает XML-документ и представляет его в виде
   объектного выражения.

2) DTD-парсер. Читает XML DTD и представляет в виде объектного
   выражения.

3) XML Validator. Берет XML-документ и соответствующий DTD (уже
   в виде объектных выражений) и производит проверку документа на
   соответствие DTD.
   Внимание!!! Задача на суперкомпиляцию: оптимизация XML Validator
   для конкретного DTD.

4) XSL-парсер. Читает XSL-стиль и представляет в виде объектного
   выражения.

5) XSL-интерпретатор. Берет XSL-стиль и XML-документ (уже в виде
   объектных выражений) и производит необходимое преобразование
   XML-документа.
   Внимание!!! Задача на суперкомпиляцию: оптимизация XSL-интерпретатора
   для конкретного стиля.

6) В случае, если суперкомпиляция в 5) не даст желаемого результата,
   можно поставить отдельную задачу по написанию XSL-компилятора,
   который по XSL-стилю будет выдавать Рефал-программу преобразования
   XML-документов в соответствии с конкретным стилем.

Володя (Роганов), тут есть хорошие задачи для твоих студентов -
1) - 4) вполне годятся для курсовой, а 5) и 6) могут и на диплом
потянуть. Так что можешь взять на заметку.

Всего доброго,
Андрей.



This archive was generated by hypermail 2b25 : Mon Oct 25 2004 - 21:24:58 MSD