IT之家 7 月 29 日消息，科技媒體 Tom's Hardware 昨日（7 月 28 日）發(fā)布博文，報道稱開發(fā)者阿爾喬姆 · 利特金（Artem Lytkin）利用正則表達式（expressions），成功運行《毀滅戰(zhàn)士》（Doom）游戲。

IT之家注：正則表達式是一種描述文本匹配規(guī)則的語言，常用于查找、篩選、替換字符串。它可以通過字符集合、條件結構和跳轉規(guī)則定位目標內容。典型應用包括日志檢索、表單校驗、批量文本處理。

開發(fā)者利特金創(chuàng)建了一個 96MB 的純文本字符串，包含寄存器、部分內存、幀緩沖區(qū)和游戲 WAD 數(shù)據(jù)。項目啟動后，正則表達式就會開始匹配文本，并將字符串中的字符替換為各個處理器寄存器中的數(shù)字，然后訪問和寫入“內存”，如此往復。

在畫面生成方面，利特金表示，生成一幀游戲畫面大約需要 180 秒，每一幀都需要近 1400 萬次替換。在實際運行方面，玩家可以用鍵盤控制游戲。

為減少內存訪問耗時，Lytkin 采用類似二叉樹的結構。程序通過分支跳轉定位數(shù)據(jù)，避免反復掃描完整的 96 MB 文本。

廣告聲明：文內含有的對外跳轉鏈接（包括不限于超鏈接、二維碼、口令等形式），用于傳遞更多信息，節(jié)省甄選時間，結果僅供參考，IT之家所有文章均包含本聲明。