2

我在下面有一个文本列表，它来自一个名为 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

我正在考虑使用正则表达式来解析数据，但你会如何处理呢？您会将邮件折叠成单行字符串还是从数组中解析每一行？问题是有一些异常需要解释。

首先，“参与方：”部分是动态的，可以包含很多人，结构如下，但如果计算机控制的敌人也向受害者开枪，它会缩短为只有“名称”和“伤害” Done' 字段，如上图所示（Gistatis Tribuni / Angel Cartel）。

其次，“Destroyed”和“Dropped”项目是动态的，每封邮件的长度都不同，我还需要获取数量以及它们是否在货物中。

欢迎提出方法的想法。

4

3 回答 3

12

我可能会采用状态机方法，按顺序读取每一行并根据当前状态进行处理。

某些行，例如“Dropped items:”会更改状态，导致您将以下行解释为项目。在“阅读相关方”状态下，您会将每一行添加到有关此人的数据数组中，并且当您阅读空白行时，您知道您有完整的记录。

这是我在 GraphViz 中敲出的粗略 FSM

状态机

某些边缘会触发代码中的操作，例如读取空行。

于 2008-11-28T09:26:33.560 回答
3

如果您想要一些灵活的东西，请使用状态机方法。

如果您想要快速而肮脏的东西，请使用正则表达式。

对于第一个解决方案，您可以使用专门用于解析的库，因为这不是一项简单的任务。但是因为它是相当简单的格式，你可以破解一个简单的解析器，例如：

<?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);

?>

我们可以这样做，因为在这里，可靠性和性能不是问题:-)

快乐的游戏！

于 2008-11-28T10:51:51.623 回答
1

您可能对http://pear.php.net/package/PHP_LexerGenerator感兴趣

（是的，它是 alpha 版。是的，我自己没用过。是的，你需要知道/学习词法分析器的语法。我为什么要推荐它？只是好奇你对它的体验是什么 ;-)）

于 2008-11-28T09:49:31.127 回答