Надо написать html браузер Опции

[bynet]

Мне надо написать html браузер. При написании его нельзя использовать практически никаких библиотек. Тоесть на читом visual studio. Без всяких STL, MFC. Но разрешили на qt,

Решил реализовывать использую регулярные выражения. Но стандартную библиотеку для работы с регуляными выражениями мне использовать нельзя.

Как лучше организовать регулярные выражения(алгоритм)? Или может лучше будет организовать другим способом?

[ViGOur]

Столкнувшись с написанием конвертера HTML в WIKI формата, могу сказать точно, что регулярные выражения дял правильного разбора HTML использовать нельзя!

Например с помощью регулярного выражения правильно разобрать конструкцию с произвольной вложенностью невозможно:

<ol>
   <li>text1</li>
</ol>
<ol>
   <li>text2</li>
   <ol>
      <li>text3</li>
   </ol>
   <li>text4</li>
</ol>
<ol>
   <li>text5</li>
</ol>

небольшую дискусию об этом можно прочитать в теме: Разбор трехэтажных вложенных тегов, <ol> <li>...
То же относится к тэгам table или div, но с ними проще в отличии от приведенной мной выше конструкции.

Поэтому думаю тебе стоит написать свой парсер, который в принципе для твоих нужд будет написать не сложно.

[bynet]

Поэтому думаю тебе стоит написать свой парсер, который в принципе для твоих нужд будет написать не сложно.

Можно чуток по подробней. Как парсить? Где прочитать? Возможно ли это реализовать на QT?

[bobdva]

Мне надо написать html браузер. При написании его нельзя использовать практически никаких библиотек. Тоесть на читом visual studio. Без всяких STL, MFC. Но разрешили на qt,

Решил реализовывать использую регулярные выражения. Но стандартную библиотеку для работы с регуляными выражениями мне использовать нельзя.

Как лучше организовать регулярные выражения(алгоритм)? Или может лучше будет организовать другим способом?

судя по всему, с вашим пониманием проблемы курить и курить вам множество литературы, и про конечные автоматы, и про парсеры, да и базовые возможности qt тоже бы не плохо было бы посмотреть чуть детальней, чем писать свой HTML браузер .

Кстати, WebKit в составе Qt не спасёт отца русской демократии ?

FYI, Уже в m$ потенциально посматривают в сторону WebKit'а...

Сообщение отредактировал bobdva - 13.11.2008, 23:15

[bynet]

Мне надо написать html браузер. При написании его нельзя использовать практически никаких библиотек. Тоесть на читом visual studio. Без всяких STL, MFC. Но разрешили на qt,

Решил реализовывать использую регулярные выражения. Но стандартную библиотеку для работы с регуляными выражениями мне использовать нельзя.

Как лучше организовать регулярные выражения(алгоритм)? Или может лучше будет организовать другим способом?

судя по всему, с вашим пониманием проблемы курить и курить вам множество литературы, и про конечные автоматы, и про парсеры, да и базовые возможности qt тоже бы не плохо было бы посмотреть чуть детальней, чем писать свой HTML браузер .

Кстати, WebKit в составе Qt не спасёт отца русской демократии ?

FYI, Уже в m$ потенциально посматривают в сторону WebKit'а...

Я спрашиваю как это организовать... Тоесть как парсить на словах..

[ViGOur]

Кстати, WebKit в составе Qt не спасёт отца русской демократии ?

На сколько я знаю это ему в универе дали задание, а там как известно халява вроде Webkit'a не пройдет.

Тоесть как я понимаю достаточно сделать вывод результата в консоль и не более того.

Я спрашиваю как это организовать... Тоесть как парсить на словах..

У тебя есть массив символов, в цикле проходишь его и проверяешь на наличие открывающегося тэга или закрывающегося, дальше отображаешь даныне в зависимости от того, что за тэг.

[bobdva]

Кстати, WebKit в составе Qt не спасёт отца русской демократии ?

На сколько я знаю это ему в универе дали задание, а там как известно халява вроде Webkit'a не пройдет.

Тоесть как я понимаю достаточно сделать вывод результата в консоль и не более того.

а чем SAX Parser не устраивает для данной задачи ?
сомневаюсь, что потребуется делать анализ html с ошибками с точки зрения xml (не закрытые теги, одиночные теги типа <br> и т.п)

Сообщение отредактировал bobdva - 14.11.2008, 8:59

[Litkevich Yuriy]

а чем SAX Parser не устраивает для данной задачи ?

раз уж человеку STL нельзя использовать значит суть задания - построить синтаксический анализатор, читай SAX.

Поэтому думаю тебе стоит написать свой парсер, который в принципе для твоих нужд будет написать не сложно.

Согласен

Я предлагаю сделать отдельный клас в стиле SAX-reader'а который будет обнаруживать во входной символьной последовательности:
1) открывающийся тэг
2) закрывающийся тэг
2) ошибку

[kuler]

раз уж человеку STL нельзя использовать

в qt же облегченная версия stl есть, больше особо и не нада, тем более студенту. И вообще не понятно - mfc и stl нельзя, а qt - можно. Смысл?

[Litkevich Yuriy]

Смысл?

парсер прийдется писать руками, но можно использовать довольно удобный класс QString, а всю суть парсера человек постигнет.