Programming Techniques: Regular expression search algorithm-Reference-Cited by-同舟云学术

Programming Techniques: Regular expression search algorithm

Published:1968-06 Issue:6 Volume:11 Page:419-422
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Thompson Ken¹

Affiliation:

1. Bell Telphone Labs, Inc., Murray Hill

Abstract

A method for locating specific character strings embedded in character text is described and an implementation of this method in the form of a compiler is discussed. The compiler accepts a regular expression as source language and produces an IBM 7094 program as object language. The object program then accepts the text to be searched as input and produces a signal every time an embedded string in the text matches the given regular expression. Examples, problems, and solutions are also presented.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/363347.363387

Reference4 articles.

1. Derivatives of Regular Expressions

2. IBM Corp. IBM 7094 principles of operation. File No. 7094-01 Form A22-6703-1. IBM Corp. IBM 7094 principles of operation. File No. 7094-01 Form A22-6703-1.

Cited by 591 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Relational Network Verification;Proceedings of the ACM SIGCOMM 2024 Conference;2024-08-04

2. Hybrid semantics-based vulnerability detection incorporating a Temporal Convolutional Network and Self-attention Mechanism;Information and Software Technology;2024-07

3. Linear Matching of JavaScript Regular Expressions;Proceedings of the ACM on Programming Languages;2024-06-20

4. Elements of Timed Pattern Matching;ACM Transactions on Embedded Computing Systems;2024-06-10

5. On the Cardinality Computation Problem for Regular Languages over Symmetric Groups;Moscow University Computational Mathematics and Cybernetics;2024-06