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
Bagaimana saya melaksanakan pengesahan dan kebenaran dalam php?
Jun 20, 2025 am 01:03 AM
TosecurelyhandleAuthenticationandauthorizationInphp, ikuti: 1.alwayshashpasswordswithpassword_hash () andverifyUsingPassword_verify (), usePePreparedStatementStopreventsqlInjection, andStoreUserDatain $ _SessionAsLogin.2.implescureRoleRoleRoleRoleRole
Bagaimana anda boleh mengendalikan fail memuat naik dengan selamat di php?
Jun 19, 2025 am 01:05 AM
Untuk mengendalikan muat naik fail dengan selamat di PHP, terasnya adalah untuk mengesahkan jenis fail, menamakan semula fail, dan menyekat kebenaran. 1. Gunakan finfo_file () untuk memeriksa jenis mime sebenar, dan hanya jenis tertentu seperti imej/jpeg dibenarkan; 2. Gunakan uniqid () untuk menghasilkan nama fail rawak dan simpannya dalam direktori akar bukan web; 3. Hadkan saiz fail melalui borang php.ini dan html, dan tetapkan kebenaran direktori ke 0755; 4. Gunakan Clamav untuk mengimbas malware untuk meningkatkan keselamatan. Langkah -langkah ini dengan berkesan menghalang kelemahan keselamatan dan memastikan bahawa proses muat naik fail adalah selamat dan boleh dipercayai.
Apakah perbezaan antara == (perbandingan longgar) dan === (perbandingan ketat) dalam php?
Jun 19, 2025 am 01:07 AM
Dalam PHP, perbezaan utama antara == dan == adalah ketat pemeriksaan jenis. == Penukaran jenis akan dilakukan sebelum perbandingan, contohnya, 5 == "5" pulangan benar, dan === meminta nilai dan jenis adalah sama sebelum benar akan dikembalikan, sebagai contoh, 5 === "5" mengembalikan palsu. Dalam senario penggunaan, === lebih selamat dan harus digunakan terlebih dahulu, dan == hanya digunakan apabila penukaran jenis diperlukan.
Bagaimanakah anda boleh berinteraksi dengan pangkalan data NoSQL (mis., MongoDB, Redis) dari PHP?
Jun 19, 2025 am 01:07 AM
Ya, PHP boleh berinteraksi dengan pangkalan data NoSQL seperti MongoDB dan Redis melalui sambungan atau perpustakaan tertentu. Pertama, gunakan pemacu MongoDBPHP (dipasang melalui PECL atau komposer) untuk membuat contoh pelanggan dan mengendalikan pangkalan data dan koleksi, penyisipan sokongan, pertanyaan, pengagregatan dan operasi lain; Kedua, gunakan perpustakaan predis atau lanjutan phpredis untuk menyambung ke REDIS, lakukan tetapan dan pengambilalihan nilai utama, dan mengesyorkan PHPREDI untuk senario berprestasi tinggi, sementara Predis mudah untuk penempatan pesat; Kedua-duanya sesuai untuk persekitaran pengeluaran dan didokumentasikan dengan baik.
Bagaimanakah saya melakukan operasi aritmetik dalam php (, -, *, /, %)?
Jun 19, 2025 pm 05:13 PM
Kaedah menggunakan operasi matematik asas dalam PHP adalah seperti berikut: 1. Tanda tambahan menyokong bilangan bulat dan nombor terapung, dan juga boleh digunakan untuk pembolehubah. Nombor rentetan akan ditukar secara automatik tetapi tidak disyorkan kepada kebergantungan; 2. Tanda -tanda pengurangan - tanda, pembolehubah adalah sama, dan penukaran jenis juga terpakai; 3. Tanda -tanda pendaraban menggunakan tanda *, yang sesuai untuk nombor dan rentetan yang serupa; 4. Bahagian menggunakan / tanda, yang perlu mengelakkan pembahagian dengan sifar, dan perhatikan bahawa hasilnya mungkin nombor terapung; 5. Mengambil tanda modulus boleh digunakan untuk menilai angka ganjil dan bahkan, dan apabila memproses nombor negatif, tanda -tanda selebihnya selaras dengan dividen. Kunci untuk menggunakan pengendali ini dengan betul adalah untuk memastikan bahawa jenis data adalah jelas dan keadaan sempadan ditangani dengan baik.
Bagaimanakah saya tetap terkini dengan perkembangan php terkini dan amalan terbaik?
Jun 23, 2025 am 12:56 AM
Tostaycurrentwithphpdevelopmentsandbestpractices, followeyNewsssourcesLikePhp.netandphpweekly, engageWithCommunitiesonforumsandconference, keeptoolingupdatedandgraduallyAdoptNewFeatures, dan readribcoursourcourceSource
Apakah php, dan mengapa ia digunakan untuk pembangunan web?
Jun 23, 2025 am 12:55 AM
Phpbecamepopularforwebdevelopmentduetoitseaseoflearning, seamlessintegrationwithhtml, widespreadhostingsupport, andalargeecosystemincludingframeworkslikelaravelandcmsplatformsLikeWordPress.itexcelsinhandessubmissions
Bagaimana cara menetapkan zon waktu php?
Jun 25, 2025 am 01:00 AM
TosetTheRightTimeZoneinPhp, USEDATE_DEFAULT_TIMEZONE_SET () functionAtthestArtAfyourscriptwithavalididentifiersuchas'america/new_york'.1.usedate_default_timeSet ()
