Модераторы: LSD, AntonSaburov

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> пишу транслятор для модел чекера, нужен план действий и кураторы ))) 
V
    Опции темы
ElKa
Дата 16.4.2008, 17:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



суть проблемы 
- существующие языки спецификации C S P и Object-Z были объединены в язык C S P-O Z для моделирования более сложных систем
- для C S P есть модел-чекер F D P, для OZ ничего подобного нет, поскольку там используются бесконечные типы данных, напр. N, и соответственно множество возможных состояний тоже бесконечно, а модел-чекеры работают только с конечными 
- а проверить модели в C S P-O Z все-таки очень хочется и поэтому... 
- для OZ-части спецификации вводятся разные ограничения для типов данных и т д., чтобы подогнать его под требования модел-чекера 
- рисуются эти модели сейчас в LaTex, а потом вручную переписываются в код, понятный модел-чекеру

задача
автоматизировать процесс перевода из tex-формата в csp-формат 
в общем транслятор надо написать на java

в аттачментe примитивнейший пример
tex-файл 
pdf-файл с моделью
csp-файл для модел-чекера (за корректность пока не ручаюсь, но что-то в этом роде должно получиться)

пояснение
в данном примере  main - это C S P-часть, которая описывает терминирующий процесс, а две пустые схемы внизу - это O Z-часть
в spec1.csp вся отсутствующая информация представлена пустыми множествами 
в конце csp-файла есть часть, в которой O Z представляется как C S P-процесс и вся спецификация как два параллельных процесса (это стандартная часть) 

просьба
подскажите мне, пожалуйста, план действий
и вообще хорошо бы было, если бы кто-нибудь иногда контролировал меня, чтобы я не забрела куда не надо и не теряла время 
а то я уже и с javacc начала разбираться и с Antlr и со всем подряд...   smile 



Это сообщение отредактировал(а) ElKa - 17.10.2008, 17:00
PM   Вверх
ElKa
Дата 17.4.2008, 18:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



я так понимаю, что работа делится на три фазы

- лексический анализ
- синтаксический анализ
- генерирование исходящего кода 

можно ли использовать в данном случае уже существующие лексеры  и javacc?  
PM   Вверх
v2v
Дата 17.4.2008, 19:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: 8
Всего: 56



интересная задачка smile

поповоду :
Цитата(ElKa @  16.4.2008,  17:31 Найти цитируемый пост)
с javacc начала разбираться и с Antlr

я могу ошибаться, так как с такими тулзами не сталкивался , но то что они могут тебе не подходит , а могут они только преобразовывать что - то в Java (C++ / Ruby / Python  ... )
а тебе надо "Что - то" преобразовать в "Что - то" .

И начать надо как по мне со спецификации обоих форматов : установить ключевые выражения в каждом из них и провести между ними связи. Когда  это будет сделано , можно переходить к реализации данных "связей".



--------------------
PM   Вверх
ElKa
Дата 17.4.2008, 20:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



v2v, 

я пока еще с javacc не разобралась, но мне показалось, что он для любых языков парсеры генерирует, только надо грамматику языка задать
очень надеюсь, что это так 


PM   Вверх
v2v
Дата 17.4.2008, 20:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: 8
Всего: 56



правильно и преобразовывает это в *.java , а тебе надо в *.csp , как я понял.


--------------------
PM   Вверх
ElKa
Дата 17.4.2008, 21:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



на java создается парсер, который разбивает входящий код на составные части
потом это можно в виде дерева представить
а уже потом перевести всю эту конструкцию в csp-код 
генератор кода я уже сама должна буду написать  smile 

а пока меня интересует, насколько можно анализ автоматизировать, есть ли уже готовые инструменты для этого? 
PM   Вверх
Aikus
Дата 18.4.2008, 07:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 59
Регистрация: 29.11.2007

Репутация: нет
Всего: 1



Цитата(ElKa @  17.4.2008,  21:08 Найти цитируемый пост)
пока меня интересует, насколько можно анализ автоматизировать, есть ли уже готовые инструменты для этого?  

javacc если есть любители хардкора, можно над бизоном по медитировать
PM MAIL   Вверх
alexadr
Дата 21.4.2008, 14:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 112
Регистрация: 25.9.2006

Репутация: 4
Всего: 4



Если не ошибаюсь, - у Idea есть по ентой теме плагины, в которых все енто можно решить, т.е. задав две граматики и правила, - транслировать код с одного языка в другой.
PM MAIL   Вверх
serger
Дата 21.4.2008, 15:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 518
Регистрация: 19.6.2007
Где: Ижевск

Репутация: 1
Всего: 5



Функциональное программирование?!

Ступил.. "Language Oriented Programming" "INTENTIONAL PROGRAMMING"

и вот... http://exceeder.livejournal.com/96692.html


Это сообщение отредактировал(а) serger - 21.4.2008, 15:24


--------------------
упс!
PM MAIL WWW Skype GTalk Jabber   Вверх
ElKa
Дата 26.4.2008, 17:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



пользоваться придется JavaCC.. моя задача упрощается тем, что можно для начала ограничиться подязыком CSP-OZ
сейчас размышляю над грамматикой исходного языка, как ее задавать
ведь код будет в tex-формате т.е. с командами LaTexa 
PM   Вверх
ElKa
Дата 30.4.2008, 23:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



как вы думаете, корректно ли назвать такой переводчик компилятором? 
PM   Вверх
ElKa
Дата 7.5.2008, 14:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



так какое определение больше подходит: компилятор, транслятор или переводчик? 
PM   Вверх
LSD
Дата 7.5.2008, 15:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Транслятор. Компилятором обычно называют транслятор в язык машинных кодов.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
ElKa
Дата 8.5.2008, 11:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 300
Регистрация: 1.2.2006

Репутация: 2
Всего: 4



а я думала, что компилятор - это транслятор, который переводит из одного кода в другой.. и неважно в машинный или нет  smile 
PM   Вверх
LSD
Дата 8.5.2008, 13:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Leprechaun Software Developer
****


Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538



Это как раз транслятор.


--------------------
Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0564 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.