pembangunan bahagian belakang
tutorial php
Pengaturcaraan Fungsian dengan Phunkie: Parser Combinators dalam PHP
Pengaturcaraan Fungsian dengan Phunkie: Parser Combinators dalam PHP
Feb 10, 2025 am 10:23 AM
Phunkie: Bangunan Parser Combinators dalam PHP (Bahagian 1)
Tutorial ini, disesuaikan dari blog Inviqa, menunjukkan cara membuat kombinasi parser menggunakan perpustakaan fungsional phunkie untuk PHP. Kami akan memberi tumpuan kepada konsep teras dan membina parser asas, menetapkan peringkat untuk kombinasi yang lebih maju di bahagian berikutnya.
Pengaturcaraan fungsional, dengan penekanannya terhadap fungsi dan komposisi tulen, sangat sesuai untuk membina parser yang mantap dan boleh dikekalkan. Keupayaan untuk menggabungkan fungsi parsing yang lebih kecil dan jelas menjadi lebih besar, yang lebih kompleks adalah kelebihan utama.
Perpustakaan Phunkie menyediakan struktur fungsional yang diperlukan untuk memudahkan proses ini dalam php.
Memahami parsers
Parsing adalah proses mengiktiraf frasa dalam rentetan. Kami akan menggunakan parsing rekursif-descent, teknik yang mudah namun berkuasa.
Combinators: Kuasa Komposisi
Combinator adalah corak yang boleh diguna semula untuk menyusun fungsi. Dalam pengaturcaraan berfungsi, mereka adalah asas untuk membina sistem kompleks dari komponen yang lebih mudah. Kami akan melaksanakan parser sebagai fungsi dan menggunakan gabungan untuk menggabungkannya.
mewakili parser dengan jenis
Parser mengambil rentetan sebagai input dan percubaan untuk memadankan definisi tatabahasa. Hasilnya sama ada perlawanan yang berjaya dengan rentetan yang tinggal atau kegagalan. Kami akan menggunakan jenis Phunkie
untuk mewakili hasil ini: Pasangan yang mengandungi bahagian yang dipadankan dan rentetan yang tinggal. Untuk mengendalikan pelbagai perlawanan yang mungkin, kami akan menggunakan Pair (senarai tidak berubah). ImmList
dalam php Parser
use Phunkie\Types\Pair;
use Phunkie\Types\ImmList;
class Parser {
private $run;
public function __construct(callable $run) { $this->run = $run; }
public function run(string $toParse): ImmList { return ($this->run)($toParse); }
} Parsers primitif
-
: Sentiasa berjaya, mengembalikan rentetan yang diberikan
result(string $a)dan rentetan input tidak berubah.$afunction result(string $a): Parser { return new Parser(fn(string $s) => ImmList(Pair($a, $s))); } -
: Sentiasa gagal, mengembalikan senarai kosong.
zero()function zero(): Parser { return new Parser(fn($s) => Nil()); } -
: Menggunakan watak pertama rentetan input. Gagal jika rentetan kosong.
item()function item(): Parser { return new Parser(fn(string $s) => strlen($s) == 0 ? Nil() : ImmList(Pair($s[0], substr($s, 1)))); }
seq
membolehkan penjujukan parser. Ia menggunakan parsers satu demi satu, mengembalikan hasil gabungan. Pelaksanaan naif akan menjadi kompleks dan rawan kesilapan. Sebaliknya, kami memanfaatkan kuasa monad. seq
flatMap
(juga dikenali sebagai flatMap) adalah komponen utama corak Monad. Ia membolehkan pengiraan pengiraan, mengendalikan hasil satu parser dan lulus mereka ke seterusnya. bind
class Parser {
// ... (previous code) ...
public function flatMap(callable $f): Parser {
return new Parser(function(string $s) use ($f) {
return $this->run($s)->flatMap(function(Pair $result) use ($f) {
return $f($result->_1)->run($result->_2);
});
});
}
public function map(callable $f) {
return new Parser(function(string $s) use ($f) {
return $this->run($s)->map(function(Pair $result) use ($f) {
return Pair($f($result->_1), $result->_2);
});
});
}
} menggunakan seq dan flatMap map
pelaksanaan seq yang lebih elegan menggunakan flatMap dan map:
use Phunkie\Types\Pair;
use Phunkie\Types\ImmList;
class Parser {
private $run;
public function __construct(callable $run) { $this->run = $run; }
public function run(string $toParse): ImmList { return ($this->run)($toParse); }
}
atau, menggunakan Phunkie untuk pemahaman (0.6.0 dan kemudian):
function result(string $a): Parser {
return new Parser(fn(string $s) => ImmList(Pair($a, $s)));
}
Ini menyimpulkan Bahagian 1. Bahagian 2 akan meneroka lebih banyak kombinasi dan strategi parsing.
Atas ialah kandungan terperinci Pengaturcaraan Fungsian dengan Phunkie: Parser Combinators dalam PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
php regex untuk kekuatan kata laluan
Jul 03, 2025 am 10:33 AM
Untuk menentukan kekuatan kata laluan, perlu menggabungkan pemprosesan biasa dan logik. Keperluan asas termasuk: 1. Panjang tidak kurang daripada 8 digit; 2. Sekurang -kurangnya mengandungi huruf kecil, huruf besar, dan nombor; 3. Sekatan watak khas boleh ditambah; Dari segi aspek lanjutan, duplikasi berterusan aksara dan urutan tambahan/penurunan perlu dielakkan, yang memerlukan pengesanan fungsi PHP; Pada masa yang sama, senarai hitam harus diperkenalkan untuk menapis kata laluan lemah yang biasa seperti kata laluan dan 123456; Akhirnya, disyorkan untuk menggabungkan perpustakaan ZXCVBN untuk meningkatkan ketepatan penilaian.
Bagaimana menggabungkan dua nilai PHP Arrays yang unik?
Jul 02, 2025 pm 05:18 PM
Untuk menggabungkan dua susunan PHP dan menyimpan nilai unik, terdapat dua kaedah utama. 1. Untuk tatasusunan indeks atau hanya deduplikasi, gunakan Array_Merge dan Array_unique Combinations: First Gabungan Array_Merge ($ array1, $ array2) dan kemudian gunakan array_unique () untuk deduplikasi mereka untuk akhirnya mendapatkan array baru yang mengandungi semua nilai unik; 2. Untuk array bersekutu dan ingin mengekalkan pasangan nilai utama dalam array pertama, gunakan pengendali: $ hasil = $ array1 $ array2, yang akan memastikan bahawa kunci dalam array pertama tidak akan ditimpa oleh array kedua. Kedua -dua kaedah ini boleh digunakan untuk senario yang berbeza, bergantung kepada sama ada nama kunci dikekalkan atau hanya fokus yang dihadapi
Skop pembolehubah PHP dijelaskan
Jul 17, 2025 am 04:16 AM
Masalah dan penyelesaian biasa untuk skop pembolehubah PHP termasuk: 1. Pembolehubah global tidak dapat diakses dalam fungsi, dan ia perlu diluluskan menggunakan kata kunci atau parameter global; 2. Pembolehubah statik diisytiharkan dengan statik, dan ia hanya dimulakan sekali dan nilai dikekalkan antara pelbagai panggilan; 3. Pembolehubah hyperglobal seperti $ _get dan $ _post boleh digunakan secara langsung dalam mana -mana skop, tetapi anda perlu memberi perhatian kepada penapisan yang selamat; 4. Fungsi Anonymous perlu memperkenalkan pembolehubah skop induk melalui kata kunci penggunaan, dan apabila mengubah suai pembolehubah luaran, anda perlu lulus rujukan. Menguasai peraturan ini boleh membantu mengelakkan kesilapan dan meningkatkan kestabilan kod.
Bagaimana cara mengendalikan fail memuat naik dengan selamat di PHP?
Jul 08, 2025 am 02:37 AM
Untuk mengendalikan muat naik fail PHP dengan selamat, anda perlu mengesahkan sumber dan jenis, mengawal nama fail dan laluan, menetapkan sekatan pelayan, dan memproses fail media dua kali. 1. Sahkan sumber muat naik untuk mengelakkan CSRF melalui token dan mengesan jenis mime sebenar melalui finfo_file menggunakan kawalan putih; 2. Namakan semula fail ke rentetan rawak dan tentukan pelanjutan untuk menyimpannya dalam direktori bukan web mengikut jenis pengesanan; 3. Konfigurasi PHP mengehadkan saiz muat naik dan direktori sementara Nginx/Apache melarang akses ke direktori muat naik; 4. Perpustakaan GD menyambung semula gambar -gambar untuk membersihkan data yang berpotensi.
Mengulas kod dalam php
Jul 18, 2025 am 04:57 AM
Terdapat tiga kaedah umum untuk kod komen PHP: 1. Use // atau # untuk menyekat satu baris kod, dan disyorkan untuk menggunakan //; 2. Gunakan /.../ untuk membungkus blok kod dengan pelbagai baris, yang tidak boleh bersarang tetapi boleh diseberang; 3. Komen -komen kemahiran gabungan seperti menggunakan / jika () {} / untuk mengawal blok logik, atau untuk meningkatkan kecekapan dengan kunci pintasan editor, anda harus memberi perhatian kepada simbol penutupan dan mengelakkan bersarang apabila menggunakannya.
Bagaimana penjana berfungsi dalam php?
Jul 11, 2025 am 03:12 AM
Ageneratorinphpisamemory-efficientwaytoiterateOverlargedatasetsbyieldingvaluesonateatimeNsteadofreturningthemallatonce.1.GeneratorSuseTheyEldeyWorderWorderToProducevaluuesondemand,
Petua untuk menulis komen php
Jul 18, 2025 am 04:51 AM
Kunci untuk menulis komen PHP adalah untuk menjelaskan tujuan dan spesifikasi. Komen harus menjelaskan "mengapa" dan bukannya "apa yang dilakukan", mengelakkan redundansi atau terlalu kesederhanaan. 1. Gunakan format bersatu, seperti docblock (/*/) untuk deskripsi kelas dan kaedah untuk meningkatkan keserasian dan keserasian alat; 2. Menekankan sebab -sebab di sebalik logik, seperti mengapa JS melompat perlu dikeluarkan secara manual; 3. Tambahkan gambaran keseluruhan gambaran sebelum kod kompleks, terangkan proses dalam langkah -langkah, dan membantu memahami idea keseluruhan; 4. Gunakan Todo dan Fixme secara rasional untuk menandakan item dan masalah untuk memudahkan penjejakan dan kerjasama berikutnya. Anotasi yang baik dapat mengurangkan kos komunikasi dan meningkatkan kecekapan penyelenggaraan kod.
Bagaimana untuk membuat array dalam PHP?
Jul 02, 2025 pm 05:01 PM
Terdapat dua cara untuk membuat array dalam PHP: Gunakan fungsi array () atau gunakan kurungan []. 1. Menggunakan fungsi array () adalah cara tradisional, dengan keserasian yang baik. Tentukan array indeks seperti $ buah -buahan = array ("epal", "pisang", "oren"), dan array bersekutu seperti $ user = array ("name" => "John", "umur" => 25); 2. Menggunakan [] adalah cara yang lebih mudah untuk menyokong sejak Php5.4, seperti warna $
