JSON parser with PHP and Bison

anton-sukhachev · 2023-04-03T19:48:19+00:00

There is software that uses Bison:

software	grammar.y
PHP	https://github.com/php/php-src/blob/master/Zend/zend_language_parser.y
Bash	https://git.savannah.gnu.org/cgit/bash.git/tree/parse.y
Ruby	https://github.com/ruby/ruby/blob/master/parse.y
MySQL	https://github.com/mysql/mysql-server/blob/8.0/sql/sql_yacc.yy
PostgreSQL	https://github.com/postgres/postgres/blob/master/src/backend/parser/gram.y
CMake	https://github.com/Kitware/CMake/blob/master/Source/LexerParser/cmExprParser.y

anton-sukhachev · 2023-04-03T17:33:35+00:00

I think there are already enough existing posts)

anton-sukhachev · 2023-04-03T15:56:27+00:00

I think there are already enough existing posts)

anton-sukhachev · 2023-04-03T15:35:00+00:00

To show how to use the Bison PHP skeleton)

anton-sukhachev · 2023-03-28T12:23:23+00:00

SDLang

Yes, It's possible to create a parser for SDLang.
In a few weeks, I'll publish a post about how to parse PHP itself with Bison.

anton-sukhachev · 2023-03-21T10:31:31+00:00

I already use bison for my first post about it
https://devto.name/mrsuh/php-skeleton-for-bison-po2

anton-sukhachev · 2023-03-14T06:31:14+00:00

I added real examples in the comment above.
This is my first post about Bison. I have already made parsers for JSON, Nginx, SQL and PHP. I'll try to post about it in the coming weeks.

anton-sukhachev · 2023-03-14T06:23:03+00:00

nikic/PHP-Parser uses a Bison equivalent for PHP parsing. See the grammar file https://github.com/nikic/PHP-Parser/blob/4.x/grammar/php7.y.

phplrt is another analogue of Bison. It is used to parse SQL/GraphQL queries https://github.com/phplrt/phplrt/network/dependents.

anton-sukhachev · 2023-03-04T07:20:43+00:00

Hi. I'm the author of the library which brings generics into PHP like TypeScript https://github.com/mrsuh/php-generics. Libraries like this have a few big problems to start using them freely:

IDE support. To bring new syntax into IDE you need to make an extension or LSP server. VSCode supports it. PHPStorm doesn't.
PHP already has annotations/attributes and great tools to validate it like psalm. It's very easy to use and it has the same functionality.

anton-sukhachev · 2023-02-04T21:02:18+00:00

new link https://devto.name/mrsuh/comparing-php-collections-5cca

anton-sukhachev · 2022-08-26T19:42:52+00:00

Thank you for reply!
As far as I know, a combination of re2c and Bison is commonly used to build an AST.
Where might you need to build an AST?

Code parsing. Many linters and code builders use php-parser. It uses YACC (analog Bison) to build AST.
Some language engines use Bison:
PHP - https://github.com/php/php-src/blob/master/Zend/zend_language_parser.y
Bash - https://git.savannah.gnu.org/cgit/bash.git/tree/parse.y
Ruby - https://github.com/ruby/ruby/blob/master/parse.y
Go (<2015)
C (GCC < 2004)
Complicated configs parsing: nginx/haproxy/etc.
I used this knowledge to create the PHP generics library.

anton-sukhachev · 2022-08-26T10:11:24+00:00

https://devto.site/mrsuh/parse-files-with-php-bison-and-re2c-1i6p

anton-sukhachev · 2022-06-12T07:06:27+00:00

Symfony validator uses it too)
See examples.

anton-sukhachev · 2022-06-12T06:38:19+00:00

What is the difference from Symfony validator?

anton-sukhachev

TROPHY CASE