Re: Row pattern recognition
| От | Henson Choi |
|---|---|
| Тема | Re: Row pattern recognition |
| Дата | |
| Msg-id | CAAAe_zBZBi5-H+JN7LS0EgDBfH2SLgq_U4UjBhS9EozLCynrHw@mail.gmail.com обсуждение исходный текст |
| Ответ на | Re: Row pattern recognition (Tatsuo Ishii <ishii@postgresql.org>) |
| Ответы |
Re: Row pattern recognition
|
| Список | pgsql-hackers |
Hi Ishii-san,
I've been working on an NFA implementation prototype.
This is a very early prototype - still buggy and incomplete,
but shows the basic approach. Attached HTML file - open in
browser (runs locally, no server needed).
I used JavaScript for quick prototyping and visualization.
The actual PostgreSQL implementation would be in C, but the
algorithm logic remains the same.
To test:
1. Use default pattern
2. Enter variables sequentially: A, B, C, D, E, F, G, H, I
3. Try different patterns and options in the UI
Implemented:
- Patterns: *, +, ?, (A|B), (A B)+
- Reluctant quantifiers: A+?, A*? (switches to reluctant mode)
Note: This part probably has issues
- Execution trace with state visualization
- Context management: multiple matches, absorption
- Options: SKIP modes, output modes
Many rough edges, especially reluctant matching.
Just sharing the direction.
My responses may be slow due to company work during weekdays.
Best regards,
Henson
I've been working on an NFA implementation prototype.
This is a very early prototype - still buggy and incomplete,
but shows the basic approach. Attached HTML file - open in
browser (runs locally, no server needed).
I used JavaScript for quick prototyping and visualization.
The actual PostgreSQL implementation would be in C, but the
algorithm logic remains the same.
To test:
1. Use default pattern
2. Enter variables sequentially: A, B, C, D, E, F, G, H, I
3. Try different patterns and options in the UI
Implemented:
- Patterns: *, +, ?, (A|B), (A B)+
- Reluctant quantifiers: A+?, A*? (switches to reluctant mode)
Note: This part probably has issues
- Execution trace with state visualization
- Context management: multiple matches, absorption
- Options: SKIP modes, output modes
Many rough edges, especially reluctant matching.
Just sharing the direction.
My responses may be slow due to company work during weekdays.
Best regards,
Henson
Вложения
В списке pgsql-hackers по дате отправления: