57
Estoy interesado en crear un motor de expresiones regulares, como un proyecto paralelo, solo para fines de aprendizaje.Construyendo un motor de expresiones regulares - recursos en línea?
sé la teoría detrás de evaluación de expresiones regulares, y tener un conocimiento suficiente de máquinas de estados finitos, etc.
Lo que me interesa es cómo un motor de expresiones regulares se implementa en software. Así que me preguntaba si había algún tipo de tutorial o recurso en línea que explicara la implementación de un motor de expresiones regulares, la traducción de la expresión regular a un FSM y demás. No quiero ningún sitio que simplemente explique la teoría detrás de esto.
Gracias.
El sitio parece estar fuera de servicio desde hace unos días. [Aquí] (http://webcache.googleusercontent.com/search?q=cache:XQrcPV-4kngJ:swtch.com/~rsc/regexp/regexp1.html+) un enlace al artículo guardado en caché por Google. –
Las páginas de expresiones regulares de Russ Cox son geniales. Yo también los encontré cuando buscaba recursos, por la misma razón que el OP. Estoy usando estas páginas como una guía suelta para construir una biblioteca de expresiones regulares para C y usar [este blog] (http://regexvm.blogspot.ie) para documentar a lo largo del camino. No soy una autoridad en el tema, pero otros pueden beneficiarse al observar mis luchas. –