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
Вложения

В списке pgsql-hackers по дате отправления: