Тема: Синтаксический анализатор

Ответить в теме
Показано с 1 по 6 из 6
  1. Вверх #1
    Новичок
    Пол
    Женский
    Сообщений
    11
    Репутация
    10

    По умолчанию Синтаксический анализатор

    Всех с наступающим Новым Годом!
    Задачка такая: Написать синтаксический анализатор языков SmallTalk, OZ/Mozart, ассемблер для (Ultra)SPARC. Поделитесь информацией про эти языки(семантический и синтаксический анализ; грамматика, его порождающая) и как писать синтаксические анализаторы. Сталкивавшиеся с этой темой, поделитесь информацией.


  2. Вверх #2
    Посетитель Аватар для крыс
    Пол
    Женский
    Сообщений
    369
    Репутация
    54
    пример примитивного синтаксического анализатора можно увидеть на большинстве прогерских форумов - вставки [ code][/code] , форматируют, анализируют, выделяют цветом, ну и т.д, иногда даже ошибки подчёркивают - эт в меру распущенности создателя модуля. Самый распространённый вроде geshi. Можете посмотреть, как пример. найти его можно в гугле, или в любом другом поисковике
    Последний раз редактировалось крыс; 29.12.2007 в 03:38.

  3. Вверх #3
    Частый гость Аватар для homo ludens
    Пол
    Мужской
    Сообщений
    751
    Репутация
    141
    Цитата Сообщение от Nymph666 Посмотреть сообщение
    Всех с наступающим Новым Годом!
    Задачка такая: Написать синтаксический анализатор языков SmallTalk, OZ/Mozart, ассемблер для (Ultra)SPARC. Поделитесь информацией про эти языки(семантический и синтаксический анализ; грамматика, его порождающая) и как писать синтаксические анализаторы. Сталкивавшиеся с этой темой, поделитесь информацией.
    Нужен именно синтаксический парсер или просто подсветка синтаксиса?
    И в каком языке должно это происходить?
    Если парсер, то он долже только проверять синтаксис или строить AST или компилировать текст?

    Парсеры и на Mozart/OZ отлично пишутся, включая NLP.
    Для подсветки синтаксиса можно взять http://scintilla.sourceforge.net/ (это если pcre не справляется).
    Для парсинга, компиляции/интерпретации - flex/bison, cocom.
    Существуют и интерактивные приблуды типа www.programmar.com с готовыми грамматиками.
    The future is already here - it is just unevenly distributed. (c) W. Gibson

  4. Вверх #4
    Новичок
    Пол
    Женский
    Сообщений
    11
    Репутация
    10
    Цитата Сообщение от homo ludens Посмотреть сообщение
    Нужен именно синтаксический парсер или просто подсветка синтаксиса?
    Простенький синтаксический анализатор
    Цитата Сообщение от homo ludens Посмотреть сообщение
    Парсеры и на Mozart/OZ отлично пишутся, включая NLP.
    Писать можно на любом языке. А написать нужно для вышеперечисленных языков... Слышала, что есть программка(GOLD Parser Builder), которая по грамматике языка строит парсер. У кого-нибудь есть документация и т.п. к этой программке(желательно на русском)?

  5. Вверх #5
    Частый гость Аватар для homo ludens
    Пол
    Мужской
    Сообщений
    751
    Репутация
    141
    Цитата Сообщение от Nymph666 Посмотреть сообщение
    Слышала, что есть программка(GOLD Parser Builder), которая по грамматике языка строит парсер. У кого-нибудь есть документация и т.п. к этой программке(желательно на русском)?
    Таких программ - сотни.
    дока на сайте разработчика не подходит? http://www.devincook.com/goldparser/doc/index.htm

    А если предполагаешь не один раз в будущем писать парсеры, то мой совет - пользуйся штатными портируемыми средствами yacc/lex или bison/flex
    Там и документации побольше будет, например http://yacc.solotony.com/
    И стратегических плюсов побольше.
    The future is already here - it is just unevenly distributed. (c) W. Gibson

  6. Вверх #6
    Новичок
    Пол
    Женский
    Сообщений
    11
    Репутация
    10
    Пока писать в будущем не планирую, да и времени разбираться с этим нет.


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения