2

以下にテキストのリストを示します。これはEVEOnlineと呼ばれる人気のあるオンラインゲームからのものであり、基本的にゲーム内で人を殺すとメールで送信されます。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

正規表現を使用してデータを解析することを考えていますが、これにどのようにアプローチしますか？メールを1行の文字列に折りたたむか、配列の各行を解析しますか？問題は、説明すべきいくつかの異常があることです。

まず、「関係者：」セクションは動的であり、以下と同様の構造を持つ多くの人々を含めることができますが、コンピューター制御の敵も犠牲者を撃つと、「名前」と「ダメージ」のみに短縮されます上記のように、フィールドを完了しました（Gistatis Tribuni / AngelCartel）。

次に、「破棄」アイテムと「ドロップ」アイテムは動的であり、メールごとに長さが異なります。また、貨物にあるかどうかにかかわらず、数量と数量を取得する必要があります。

アプローチのアイデアは大歓迎です。

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に興味があるかもしれません

(はい、アルファ版です。はい、私自身は使用していません。はい、レクサー構文を知っている/学習する必要があります。なぜ私がそれを提案するのですか?それを使った経験がどうなるか興味があります;-))

于 2008-11-28T09:49:31.127 に答える