2019 · 51 citations · 68 references
ComputingComputer ScienceLinguisticsCompilersProgramming LanguagesSyntaxCross-linguistic SyntaxRegular LanguagesEmpirical EvaluationRegular Expressions
This paper explores the extent to which regular expressions (regexes) are portable across programming languages. Many languages offer similar regex syntaxes, and it would be natural to assume that regexes can be ported across language boundaries. But can regexes be copy/pasted across language boundaries while retaining their semantic and performance characteristics?
68
Introduction to the Theory of Computation
Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations
Programming Techniques: Regular expression search algorithm
Thompson Ken · Communications of the ACM · 1968 · 839 citations · Full text