[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: How are regexen implemented in Emacs?
From: |
Emanuel Berg |
Subject: |
Re: How are regexen implemented in Emacs? |
Date: |
Thu, 15 Dec 2022 04:41:26 +0100 |
User-agent: |
Gnus/5.13 (Gnus v5.13) |
Marcin Borkowski wrote:
> I looked at [...] and started to wonder if the hints there
> mean that Emacs has a "naive", backtracking regex engine or
> a FA-based one?
FA = Finite Automaton, buzzword from Computer Science
Automata theory ...
https://en.wikipedia.org/wiki/Automata_theory
--
underground experts united
https://dataswamp.org/~incal
- Re: How are regexen implemented in Emacs?, (continued)
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/15
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
- Re: How are regexen implemented in Emacs?, Stefan Monnier, 2022/12/15
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/17
- Re: How are regexen implemented in Emacs?, Emanuel Berg, 2022/12/15
- Re: How are regexen implemented in Emacs?, tomas, 2022/12/15
Re: How are regexen implemented in Emacs?,
Emanuel Berg <=