Upgrade to Pro — share decks privately, control downloads, hide ads and more …

How to Write Parser in PHP

Avatar for Jan Tvrdík Jan Tvrdík
April 12, 2018
Programming
0
94

How to Write Parser in PHP

Avatar for Jan Tvrdík

Jan Tvrdík

April 12, 2018
Tweet

More Decks by Jan Tvrdík

See All by Jan Tvrdík
Runtime Types in TypeScript
Avatar for Jan Tvrdík jantvrdik
0
55
Writing Readable Migrations with Nextras Migrations
Avatar for Jan Tvrdík jantvrdik
1
110
Nextras Mail Panel
Avatar for Jan Tvrdík jantvrdik
0
160
Writing reliable migrations with Nextras Migrations
Avatar for Jan Tvrdík jantvrdik
1
690

Other Decks in Programming

See All in Programming
旅行プランAIエージェント開発の裏側
Avatar for Ippo Matsui / 令和トラベル ippo012
2
910
250830 IaCの選定~AWS SAMのLambdaをECSに乗り換えたときの備忘録~
Avatar for Takumi Abe east_takumi
0
390
アルテニア コンサル／ＩＴエンジニア向け 採用ピッチ資料
Avatar for ALTENIR altenir
0
110
テストコードはもう書かない：JetBrains AI Assistantに委ねる非同期処理のテスト自動設計・生成
Avatar for makun makun
0
320
Performance for Conversion! 分散トレーシングでボトルネックを 特定せよ
Avatar for Andrey Chernov inetand
0
860
プロパティベーステストによるUIテスト: LLMによるプロパティ定義生成でエッジケースを捉える
Avatar for Tetta Noguchi tetta_pdnt
0
1.7k
そのAPI、誰のため？ Androidライブラリ設計における利用者目線の実践テクニック
Avatar for mkeeda mkeeda
2
310
@Environment(\.keyPath)那么好我不允许你们不知道！ / atEnvironment keyPath is so good and you should know it!
Avatar for Elvis Shi lovee
0
120
概念モデル→論理モデルで気をつけていること
Avatar for sunnyone sunnyone
2
250
機能追加とリーダー業務の類似性
Avatar for Rinchoku rinchoku
2
1.3k
OSS開発者という働き方
Avatar for ANDPAD inc andpad
5
1.7k
print("Hello, World")
Avatar for 高見龍 eddie
2
530

Featured

See All Featured
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
Avatar for Addy Osmani addyosmani
7
840
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
32
1.1k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
173
14k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
83
9.2k
Faster Mobile Websites
Avatar for Dean Hume deanohume
309
31k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
36
6.9k
Understanding Cognitive Biases in Performance Measurement
Avatar for Philip Tellis bluesmoon
29
1.9k
Practical Tips for Bootstrapping Information Extraction Pipelines
Avatar for Matthew Honnibal honnibal
PRO
23
1.4k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
90
590k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
131
19k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.4k

Transcript

  1. Jan Tvrdík

  2. None
  3. None

  4. process of splitting text into words The square is blue

    . The square is blue.

  5. process of organizing sequence of words into structure The square

    is blue .

  6. The square is blue . D N V A NP

    VP S

  7. process of given meaning to the word structure

  8. normally done by simple state machine fastest state machine in

    PHP = PCRE
  9. None
  10. None

  11. can be optimized to a single preg_* call by using

    a smart trick David Grudl has taught me
  12. None

  13. ready to use lexer = nette/tokenizer

  14. always start by writing a grammar EBNF simple not standardized

    ABNF slightly less friendly than EBNF standardized by IETF PEG the coolest not standardized

  15. multiple approaches possible easiest to start with is recursive descent

    parser because it matches the grammar

  16. JsonValue = JsonBool / JsonNull / JsonNumber / JsonString /

    JsonArray / JsonObject JsonBool = TokenTrue / TokenFalse JsonNull = TokenNull

  17. JsonNumber = TokenNumber JsonString = TokenString JsonArray = TokenSquareBracketOpen JsonArrayItems?

    TokenSquareBracketClose JsonArrayItems = JsonValue (TokenComma JsonValue)* ...
  18. None

  19. Twitter + GitHub @JanTvrdik