shedevr.org.ru

[Gishi]

Перед тем, как в меня полетят гнилые помидоры, поясню, что это имеет самое непосредственное отношение к геймхакингу. Ковыряемая мной в данный момент игра состоит из двух, так сказать, блоков - виртуальной машины (движок) и байткода (собственно, сама игра). Байткод представляет собой обширный набор весьма высокоуровневых команд (команды, естественно, имеют переменную длину). Формат байткода более-менее разобран, написать декомпилятор с байткода в язык с кодовым названием Moonspeak , думаю, будет несложно. Проблема в том, что я не знаю, как подступиться к написанию компилятора. Хотелось бы поговорить с людьми, имеющими опыт написания простейших компиляторов или парсеров, если таковые здесь имеются.

[HoRRoR]

Создай таблицу мнемоник, количеств параметров и их масок и имён. Вот и всё. Далее уже как сделаешь.
_________________
Работаю за деньги
KILL ALL HUMANS!!!!!111

[Гость]

[АнС]

[HoRRoR]

При работе с FF7, например, я полностью декомпилировал только нужные мне инструкции, остальные просто пропускал по заранее составленной таблице размеров, определяя только мнемонику без параметров.
А компиляцию не использовал - изменял код редактором прям в потоке данных в режиме реального времени.
_________________
Работаю за деньги
KILL ALL HUMANS!!!!!111

[Gishi]

Дико извиняюсь перед присутствующими за неоперативность. Провайдер решил на пару дней отлучить меня от интернета, а потом (не понос, так золотуха) у вашего покорного начались жутчайшие запарки с дипломом в его «заборостроительном».

Итак, касательно проекта. Речь идет о игре MOON. (именно так, с точкой в конце) студии Nexton, core team которой впоследствии перейдет в ими же основанную студию Key. Продвинутым анимешникам наверняка знакомы такие сериалы как Kanon, Air и Clannad. Все перечисленные работы представляют собой экранизации визуальных новелл с соответствующими названиями вышеупомянутой студии Key. MOON. - НЕ хентайная игра, если кого-то интересует именно этот аспект. =) Изначально в MOON. присутствовали эросцены, но из более поздних версий игры всю клубничку решили выдрать. Меня, как противника хентая в любой его инкарнации, такое решение радует.

http://en.wikipedia.org/wiki/Moon.

HoRRoR, прошу прощения, но табличные компиляторы это что-то из области первых наскальных рисунков и фигурок из бивней мамонта. =) Движок MOON. это полноценная виртуальная машина с развитой системой команд/функций, некоторые из которых имеют переменное число операндов/параметров (как, например, команда условного перехода). Ты разницу между простым интерпретатором скриптов (пусть и скомпиленных в некую промежуточную, близкую к байткоду форму) и настоящей виртуальной машиной понимаешь?

В моей виртуальной машине, помимо обширного набора реализуемых команд "виртуальному процессору", к примеру, есть область глобальных переменных, локальных переменных и стек. Даже два стека как минимум - стек для логических операций (он используется, к примеру, при вычислении истинности/ложности некоторого выражения, например, в команде условного перехода) и стек вызовов (используемый при «дальных» вызовах других модулей с байткодом).

Что такое лексический и синтаксический анализ я себе представляю. Также представляю себе, что такое генераторы парсеров – Lex/Yacc, Antlr, Visual Parse++ и иже с ними. Сложность на данном этапе представляет понимание способа задания грамматики в форме BNF. А если конкретнее, моск отказывается понимать рекурсивный способ задания оной грамматики. В общем, хотелось бы поговорить с людьми, использовавшими Lex/Yacc в реальной работе.

[HoRRoR]

[АнС]

[Ghost]

Ну я работал с Lex и Yacc по роду своей деятельности... писал простой парсер одного SQL-запроса.
Ещё писал программу для выполнения программ в стиле Паскаля, но она понимала только объявление переменных, выражения, оператор присваивания и условие (с else и без), но делал это без Yacc, т.е. грамматические правила проверялись методом спуска в самой программе, и грамматика была LL, а не LALR, как для Yacc (хотя для такого простого языка, который я использовал, эти грамматики не сильно отличаются). Моя программа не только читала, но и выполняла входные файлы.
Ну это так, мелочи, но с Lex и Yacc кое-как знаком.

Касательно игры: по идее байткод виртуальных машин должен представлять относительно низкоуровневые команды, как ассемблер, т.е. все команды упрощённо можно представить в таком виде:

[wl]

есть какие-то успехи? просто я тоже заинтересовался этой темой, применительно к psp, но там всё должно быть похоже

[Gishi]

[wl]

moon мне не интересен. скорее новеллы от key - Clannad, Kanon, Shinkyouku Soukai Polyphonica, Snow Portable.
все их портировала некая контора Prototype. Форматы файлов отличаются от PC версий (в тех, которые есть, типа Clannad)

[Гость]

[Gishi]

Внезапно, бамп. Проект по переводу MOON. возродился:
http://www.tsukuru.info/tlwiki/index.php?title=MOON.

P.S. Загнулся он в свое время по причине того, что прежний переводчик умудрился потерять к нему интерес еще до того, как приступил к работе.