разбор PGN

"[Event" - это начало партии.

 

NS, браво!
Но, вообще говоря, начало партии - это "1.", поскольку pgn-файл может вовсе не содержать никаких тегов.
P.S. С другой стороны, "1." может быть в тегах. Так что задача не простая.

 

Ничего не простого не вижу. У нас стандартная процедура обхода скобочных выражений.
Пока идут [* вне скобок - это заголовки, как только кончились заголовки - это текст партии.

Начало партии - это не ходы, а заголовки. Если бы нужен был первый ход - то наверно так и надо ставить вопрос...

 

У меня сделано немного не так.
последовательности спецсимволов и пробелов заменяются одним пробелом,
после этого пробел служит разделителем, а дальше разбираем скобочные выражения, то есть по каждой скобке передаем параметр - тип скобки (чтоб потом её закрыть), и считаем уровень вложенности (тоже параметр процедуры) ходы в партии - только на нулевом уровне вложенности, информация о партии - только на первом уровне вложенности, пока не начались ходы, с типом скобки "[".

Описание скобочной рекурсивной процедуры -
Skob(s:char;Level:Byte) - первый параметр тип скобки, второй уровень вложенности.

 

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

 

Есть такая идея - взять формальное описание синтаксиса из стандарта (http://www.chessclub.com/help/PGN-spec параграф 18), подсунуть его генератору парсеров (аля flex/bison) и получить полноценный парсер, грубо говоря, бесплатно. Но, как обычно бывает со всеми простыми идеями, это уже сделано до нас, в т.ч. и для комбинации PHP+PGN
http://greg.chiaraquartet.net/archives/137-a-parser-generator-for-PHP-finally.html

 

Тогда ой. Я нашел эту страницу, когда искал генератор парсеров для PHP (т.е. без PGN в запросе, просто аналог lex/yacc) и счёл упоминание парсера именно для PGN знаком свыше. Для SAN, наверное, можно самому написать грамматику, но м.б. имелось в виду, что и SAN и FEN это самостоятельные сущности и для их разбора надо использовать отдельные модули?

На здоровье, конечно! А чего ты делаешь, если не секрет?

 

Видимо у всех программистов мысль течет в одном направлении
Парсер PGN (полный, вместе с текстом партии, с открытыми исходниками) есть на JAVA.
Используется на сайте www.crestbook.com

 

А там где Crest онлайны ведет...
Вот на этом всё построено
http://www.sdchess.net/phpBB2/viewtopic.php?p=3292#3292

 

http://code.google.com/p/jspgnviewer/downloads/list
Вот прямая ссылка.

 

Да я знаю что скрипт. Сократил название языка
У меня где-то парсеры валяются на Делфи - но мне их не найти, я свои исходники постоянно теряю... Спроси, может я Фрукту высылал исходники парсинга pgn для сбора статистики по проценту совпадения ходов программ.

 

У меня только сама программка.

 

Полноценный парсер на javascript мною написан давно (в принципе они и на php есть написанные, например DHTML Chess).

Вот такя я разделял игры:

Код:

commentaries = [];
        this.games = [];
        // IE uses \r\n, Gecko browsers use \n
        PGN = PGN.replace(/\r\n/g,"\n");
        // Replace bracket {} commentaries because the can mess up how we determine the game edges, store them in array
        PGN = PGN.replace(/\{([\W\w]*?)\}/g, function($1) {
            commentaries.push($1.substring(1, $1.length - 1));
            return "{" + (commentaries.length - 1) + "}";
        });

        // Replace strings (because they can contain the semicolon comments,
        // which could once again cripple our ability to parse the games correctly) and store them in array
        var tagStrings = [];
        PGN = PGN.replace(/"([^"\\\r\n]*(?:\\.[^"\\\r\n]*)*)"/g, function($1) {
            // Also attempt to replace back "nested" {} comments because they can appear inside these strings
            tagValue = $1.replace(/\{([\d]+)\}/g, function ($1) {
                return commentaries[$1.substring(1, $1.length - 1)];
            });
            tagStrings.push(tagValue.substring(1, tagValue.length - 1));
            return "\"" + (tagStrings.length - 1) + "\"";
        });

        // Replace semicolon this.commentaries and store them in array
        PGN = PGN.replace(/(;[\W\w]*?)\n/, function($1) {
            // Also attempt to replace back "nested" {} comments because they can appear inside semicolon commentaries
                commValue = $1.replace(/\{([\d]+)\}/g, function ($1) {
                return "{" + commentaries[$1.substring(1, $1.length - 1)] + "}";
            });
            commentaries.push(commValue.substring(1, commValue.length));
            return "{" + (commentaries.length - 1) + "}\n";
        });
        
        // Split the Games
        gamesArray = PGN.match(/(\[[\W\w]*?(?:0-1|1-0|1\/2-1\/2|\*))(?:[\s]+|$)/g);