Лучший способ разобрать динамический текстовый список в PHP

Question

Ниже приведен список текста, он взят из популярной онлайн-игры EVE Online, и он в основном отправляется вам по почте, когда вы убиваете человека в игре. Я строю инструмент для их анализа с использованием PHP для извлечения всей необходимой информации. Мне понадобятся все показанные фрагменты информации, и я пишу классы, чтобы красиво разбить их на соответствующие инкапсулированные данные.

2008.06.19 20:53:00

Victim: Massi
Corp: Cygnus Alpha Syndicate
Alliance: NONE
Faction: NONE
Destroyed: Raven
System: Jan
Security: 0.4
Damage Taken: 48436

Involved parties:

Name: Kale Kold
Security: -10.0
Corp: Vicious Little Killers
Alliance: NONE
Faction: NONE
Ship: Drake
Weapon: Hobgoblin II
Damage Done: 22093

Name: Harulth (laid the final blow)
Security: -10.0
Corp: Vicious Little Killers
Alliance: NONE
Faction: NONE
Ship: Drake
Weapon: Caldari Navy Scourge Heavy Missile
Damage Done: 16687

Name: Gistatis Tribuni / Angel Cartel
Damage Done: 9656

Destroyed items:

Capacitor Power Relay II, Qty: 2
Paradise Cruise Missile, Qty: 23
Cataclysm Cruise Missile, Qty: 12
Small Tractor Beam I
Alloyed Tritanium Bar, Qty: 2 (Cargo)
Paradise Cruise Missile, Qty: 1874 (Cargo)
Contaminated Nanite Compound (Cargo)
Capacitor Control Circuit I, Qty: 3
Ballistic Deflection Field I
'Malkuth' Cruise Launcher I, Qty: 3
Angel Electrum Tag, Qty: 2 (Cargo)

Dropped items:

Ballistic Control System I
Shield Boost Amplifier I, Qty: 2
Charred Micro Circuit, Qty: 4 (Cargo)
Capacitor Power Relay II, Qty: 2
Paradise Cruise Missile, Qty: 10
Cataclysm Cruise Missile, Qty: 21
X-Large Shield Booster II
Cataclysm Cruise Missile, Qty: 3220 (Cargo)
Fried Interface Circuit (Cargo)
F-S15 Braced Deflection Shield Matrix, Qty: 2
Salvager I
'Arbalest' Cruise Launcher I
'Malkuth' Cruise Launcher I, Qty: 2

Я думаю об использовании регулярных выражений для разбора данных, но как бы вы подошли к этому? Вы бы свернули почту в одну строку или проанализировали каждую строку из массива? Беда в том, что есть несколько аномалий, которые необходимо учитывать.

Во-первых, раздел «Участвующие стороны:» является динамичным и может содержать множество людей со схожей структурой, как показано ниже, но если враг, управляемый компьютером, тоже выстрелит в жертву, он сокращается до «Имени». и поля 'Damage Done', как показано выше (Gistatis Tribuni / Angel Cartel).

Во-вторых, элементы «Уничтожено» и «Отброшено» являются динамическими и будут иметь разную длину для каждого письма, и мне также нужно будет узнать количество и погоду, или они не в грузе.

Идеи для подхода приветствуются.

Answer 1

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

Некоторые строки, такие как «Dropped items:», изменяют состояние, заставляя вас интерпретировать следующие строки как элементы. Находясь в состоянии «чтение участвующих сторон», вы добавляете каждую строку в массив данных о человеке, а когда вы читаете пустую строку, вы знаете, что у вас есть полная запись.

Вот грубый FSM, который я обнаружил в GraphViz

Некоторые ребра будут запускать действия в вашем коде, такие как чтение пустых строк.

Answer 2

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

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

Для первого решения вы можете использовать библиотеки, специализирующиеся на парсине, поскольку это не тривиальная задача. Но поскольку это довольно простой формат, вы можете взломать наивный анализатор, например:

<?php

class Parser 
{
   /* Enclosing the parser in a class is not mandatory but it' clean */

    function Parser()
    {

        /* data holder */
        $this->date = '';
        $this->parties = array();
        $this->victim = array();
        $this->items = array("Destroyed" => array(),
                                            "Dropped" => array());

        /* Map you states on actions. Sub states can be necessary (and sub parsers too :-) */                   
        $this->states = array('Victim' => 'victim_parsing',
                                             'Involved' => 'parties_parsing' ,
                                             'items:' => "item_parsing");


        $this->state = 'start';                      
        $this->item_parsing_state = 'Destroyed';     
        $this->partie_parsing_state = '';           
        $this->parse_tools = array('start' => 'start_parsing',
                                           'parties_parsing' =>'parties_parsing',
                                           'item_parsing' => 'item_parsing',
                                           'victim_parsing' => 'victim_parsing');


    }

    /* the magic job is done here */

    function checkLine($line) 
    {
        foreach ($this->states as $keyword => $state) 
            if (strpos($line, $keyword) !== False)
                    $this->state = $this->states[$keyword];

        return trim($line);
    }

    function parse($file)
    {
        $this->file = new SplFileObject($file);
        foreach ($this->file as $line) 
            if ($line = $this->checkLine($line))
                 $this->{$this->parse_tools[$this->state]}($line);
    }


    /* then here you can define as much as parsing rules as you want */

    function victim_parsing($line) 
    {
        $victim_caract = explode(': ', $line);
        $this->victim[$victim_caract[0]] = $victim_caract[1];
    }

    function start_parsing($line)
    {
        $this->date = $line;
    }

    function item_parsing($line) 
    {
        if (strpos($line, 'items:') !== False)
        {
            $item_state = explode(' ', $line);
            $this->item_parsing_state = $item_state[0];
        }   
          else 
         {
               $item_caract = explode(', Qty: ', $line);
               $this->items[$this->item_parsing_state][$item_caract[0]] = array();
               $item_infos =  explode(' ', $item_caract[1]);
               $this->items[$this->item_parsing_state][$item_caract[0]] ['qty'] = empty($item_infos[0]) ? 1 : $item_infos[0];
               $this->items[$this->item_parsing_state][$item_caract[0]] ['cargo'] = !empty( $item_infos[1]) ? "True":  "False";
               if  (empty( $this->items[$this->item_parsing_state][$item_caract[0]] ['qty'] ))
                print $line;
         }
    }

    function parties_parsing($line) 
    {        

        $partie_caract = explode(': ', $line);

        if ($partie_caract[0] == "Name")
        {
            $this->partie_parsing_state = $partie_caract[1];
            $this->parties[ $this->partie_parsing_state ] = array();
        }
        else
            $this->parties[ $this->partie_parsing_state ][$partie_caract[0]] = $partie_caract[1];

    }

}

/* a little test */

$parser = new Parser();
$parser->parse('test.txt');

echo "======== Fight report - ".$parser->date." ==========\n\n";
echo "Victim :\n\n";
print_r($parser->victim);
echo "Parties :\n\n";
print_r($parser->parties);
echo "Items: \n\n";
print_r($parser->items);

?>

Мы можем сделать это, потому что здесь надежность и качество не являются проблемой: -)

Счастливая игра!

Answer 3

Вас может заинтересовать http://pear.php.net/package/PHP_LexerGenerator

(Да, это альфа. Да, я сам этим не пользовался. Да, вам нужно знать / изучать синтаксис лексера. Почему я это предлагаю? Просто интересно, какой у вас будет опыт ;-))