Re: Psql regex is NFA or DFA?

Поиск
Список
Период
Сортировка
От Karel Zak
Тема Re: Psql regex is NFA or DFA?
Дата
Msg-id 20020910094007.B14303@zf.jcu.cz
обсуждение исходный текст
Ответ на Psql regex is NFA or DFA?  (Josh Jore <josh@greentechnologist.org>)
Список pgsql-general
On Tue, Sep 10, 2002 at 02:16:51AM -0500, Josh Jore wrote:
> So I've finished reading Jeffery Friedl's _Mastering Regular Expressions_
> and while I don't need regex in PostgreSQL I know I'll do it for something
> - eventually. The book makes a distinction between DFA, POSIX NFA and
> Traditional NFA and then ascribes some properties and behaviours to each.
> So what sort does PostgreSQL have?

 Regex in PostgreSQL code:

    Copyright (c) 1992, 1993, 1994 Henry Spencer.
    Copyright (c) 1992, 1993, 1994
    The Regents of the University of California.  All rights reserved.

 I think it's:

    POSIX 1003.2, section 2.8 (Regular Expression Notation)


--
 Karel Zak  <zakkr@zf.jcu.cz>
 http://home.zf.jcu.cz/~zakkr/

 C, PostgreSQL, PHP, WWW, http://docs.linux.cz, http://mape.jcu.cz

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

Предыдущее
От: Josh Jore
Дата:
Сообщение: Psql regex is NFA or DFA?
Следующее
От: "Peter Alberer"
Дата:
Сообщение: How to get "next" record in a recordset