VPF::чем парсить С/С++ код? - Форум программистов

boostcoder

Дата 22.11.2010, 12:41 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

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

спасибо.

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

azesmcar

Дата 22.11.2010, 12:55 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

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

их не пишут, их генерируют.
http://en.wikipedia.org/wiki/Comparison_of_parser_generators

A5uKa

Дата 22.11.2010, 12:55 (ссылка)

(нет голосов)

Загрузка ...

TЋ♥s F1rȜ iƧ BurȠiƞg

Профиль
Группа: Awaiting Authorisation
Сообщений: 1928
Регистрация: 30.8.2008

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

вот пример ) http://code.google.com/p/nemerle/source/br...Parser/Parser.n

boostcoder

Дата 22.11.2010, 13:08 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

Цитата(azesmcar @ 22.11.2010, 12:55

)

их не пишут, их генерируют.

что-то там много всего) не понял что из этого выбрать?
вот мой синтаксис:

Код



class client_impl: client_side { // client_side - ключевое слово
   void set_int(int);
   void set_string(const std::string&);
   int get_int();
   int get_int(int);
};

class server_impl: server_side { // server_side - ключевое слово
   void set_int(int);
   void set_string(const std::string&);
   int get_int();
   int get_int(int);
};

class test_service: service("statistic service") { // service - ключевое слово
   test_service( // конструктор
      std::pair<int, int>& _pair,
      int _class_id,
      int _method_id
   );
   void any_method(int); // обычный метод
   void for_inkom_method() // метод, подключаемый к роутеру входящих команд. вызывается при вызове удаленной стороной методов перечисленных в []
      :incoming[
         client_impl::set_string,
         client_impl::get_int
      ];
   void for_outgo_method(): outgoing; // вызывается при любой исходящей команде
};

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

A5uKa, не очень понял, чем мне может помочь ваша ссылка...

Добавлено через 4 минуты и 18 секунд
up.

Это сообщение отредактировал(а) boostcoder - 22.11.2010, 13:12

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

azesmcar

Дата 22.11.2010, 13:13 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

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

Цитата(boostcoder @ 22.11.2010, 13:08

)

что-то там много всего) не понял что из этого выбрать?

например antlr

boostcoder

Дата 22.11.2010, 13:26 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

Цитата(azesmcar @ 22.11.2010, 13:13

)

например antlr

посмотрел и понял, сходу не напишешь smile

прям целая наука..

Добавлено через 36 секунд
напишу ка я по старинке smile

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

azesmcar

Дата 22.11.2010, 13:49 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

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

Цитата(boostcoder @ 22.11.2010, 13:26

)

посмотрел и понял, сходу не напишешь
прям целая наука..

Добавлено через 36 секунд
напишу ка я по старинке

то, что имеет смысл писать на генераторах парсеров "по старинке" не напишешь smile

MAKCim

Дата 22.11.2010, 13:52 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

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

самое сложное как раз грамматика

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

boostcoder

Дата 22.11.2010, 13:52 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

Цитата(azesmcar @ 22.11.2010, 13:49

)

то, что имеет смысл писать на генераторах парсеров "по старинке" не напишешь

ну да

но у меня задача простая.

всем спасибо. вопрос закрыт.

Добавлено через 1 минуту и 22 секунды

Цитата(MAKCim @ 22.11.2010, 13:52

)

а что в моем случае является грамматикой? smile

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

MAKCim

Дата 22.11.2010, 14:10 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата(boostcoder @ 22.11.2010, 13:52

)

а что в моем случае является грамматикой?

это я должен знать? smile

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

baldina

Дата 22.11.2010, 15:39 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

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

boostcoder, тебе ведь не парсер, а шаблонизатор нужен. потому и уверенность, что "по старинке" будет проще.
а не проще ли будет стандартными средствами языка воспользоваться: контейнерами, шаблонами?
а если эти "метаструктуры" - результат нечеловеческого труда (т.е. генерируются программно), почему бы сразу не генерить С++.

boostcoder

Дата 22.11.2010, 16:19 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

Цитата(baldina @ 22.11.2010, 15:39

)

а не проще ли будет стандартными средствами языка воспользоваться: контейнерами, шаблонами?

контейнерами и шаблонами из с++ ?

Цитата(baldina @ 22.11.2010, 15:39

)

а если эти "метаструктуры" - результат нечеловеческого труда (т.е. генерируются программно), почему бы сразу не генерить С++

сразу с++ и генерится. но из некоторого метасинтасиса. с++ подобного. с моими наваротами smile

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

baldina

Дата 22.11.2010, 17:01 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

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

да. контейнеры, шаблоны, перегрузка операций - все это в с++ позволяет расширить синтаксис. в известных пределах, конечно, но для многих задач хватает.
неплохие примеры - boost::spirit, boost::signal. интересно сравнить последнюю с сигналами в qt

boostcoder

Дата 22.11.2010, 17:12 (ссылка)

(нет голосов)

Загрузка ...

pattern`щик

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

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

Цитата(baldina @ 22.11.2010, 17:01

)

да. контейнеры, шаблоны, перегрузка операций - все это в с++ позволяет расширить синтаксис. в известных пределах, конечно, но для многих задач хватает.

гм... вы наверное меня не правильно поняли...прочтите тему сначала.

Цитата(baldina @ 22.11.2010, 17:01

)

boost::signal. интересно сравнить последнюю с сигналами в qt

а чего там сравнивать? boost::signals сделаны для людей smile

--------------------

компилятор онлайн с поддержкой C++11
сборки компиляторов MinGW

baldina

Дата 22.11.2010, 17:12 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

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

типа

Код


class test_service: service("statistic service") { // service - ключевое слово
   test_service( // конструктор
      std::pair<int, int>& _pair,
      int _class_id,
      int _method_id
   );
   void any_method(int); // обычный метод
   void for_inkom_method() // метод, подключаемый к роутеру входящих команд. вызывается при вызове удаленной стороной методов перечисленных в []
      :incoming[
         client_impl::set_string,
         client_impl::get_int
      ];
   void for_outgo_method(): outgoing; // вызывается при любой исходящей команде
};

Код


struct outgoing_base {
  virtual void operator()()=0;
};

template<...>
struct incoming {
  virtual void operator()()=0;
};

class test_service: service<statistic_service_tag> { // service - шаблонный класс
   test_service( // конструктор
      std::pair<int, int>& _pair,
      int _class_id,
      int _method_id
   );

   struct outgoing : public outgoing_base {
       void operator()() { ... }
   };

   template<>
   struct incoming : public incoming_base <clir_ouent_impl::set_string, client_impl::get_int> {
       void operator()() { ... }
   };

   void any_method(int); // обычный метод
   incoming for_inkom_method;
   outgoing fotgo_method; // outgoing::operator()() вызывается при любой исходящей команде
};

только пример, писал не раздумывая smile

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