https://github.com/foo123/patternmatchingalgorithms

Pattern Matching Algorithms implementations in JavaScript
https://github.com/foo123/patternmatchingalgorithms

algorithms analysis complexity pattern-matching

Last synced: about 1 month ago
JSON representation

Pattern Matching Algorithms implementations in JavaScript

• Host: GitHub
• URL: https://github.com/foo123/patternmatchingalgorithms
• Owner: foo123
• Created: 2014-07-21T11:54:50.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2022-08-08T06:55:39.000Z (over 2 years ago)
• Last Synced: 2023-03-16T03:55:39.943Z (over 1 year ago)
• Topics: algorithms, analysis, complexity, pattern-matching
• Language: JavaScript
• Homepage: https://foo123.github.io/examples/pattern-matching-algorithms/
• Size: 182 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Pattern Matching Algorithms

===========================

__Various pattern matching algorithms implementations in JavaScript  (IN PROGRESS)__

[pattern.min.js](https://raw.githubusercontent.com/foo123/PatternMatchingAlgorithms/master/test/js/pattern.min.js)

[Wikipedia String Matching Algorithms](http://en.wikipedia.org/wiki/String_searching_algorithm)

**Included Algorithms**

* Builtin Matcher (JavaScript's `String.prototype.indexOf` )

* [Sequential "Naive" Matcher](http://en.wikipedia.org/wiki/String_searching_algorithm)

* [Rabin-Karp Matcher](http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm)

* [FSA (Finite-State-Automaton) Matcher](http://en.wikipedia.org/wiki/Finite-state_machine)

* [KMP (Knuth-Morris-Pratt) Matcher](http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm) (**in progress**)

* [Boyer-Moore Matcher](http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm)

* [Baeza-Yates-Gonnet Matcher](http://en.wikipedia.org/wiki/Bitap_algorithm) (**not implemented yet**)

* [Baeza-Yates-Gonnet-Wu-Manber Matcher](http://en.wikipedia.org/wiki/Bitap_algorithm) (**not implemented yet**)

* [Aho-Corasick Matcher](http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm) (**not implemented yet**)

* [Commentz-Walter Matcher](http://en.wikipedia.org/wiki/Commentz-Walter_algorithm) (**not implemented yet**)

[![screenshot](/test/screenshot.png)](https://foo123.github.io/examples/pattern-matching-algorithms/)

* [Live Playground Example](https://foo123.github.io/examples/pattern-matching-algorithms/)

**see also:**

* [Abacus](https://github.com/foo123/Abacus) advanced Combinatorics and Algebraic Number Theory Symbolic Computation library for JavaScript, Python

* [Plot.js](https://github.com/foo123/Plot.js) simple and small library which can plot graphs of functions and various simple charts and can render to Canvas, SVG and plain HTML

* [HAAR.js](https://github.com/foo123/HAAR.js) image feature detection based on Haar Cascades in JavaScript (Viola-Jones-Lienhart et al Algorithm)

* [HAARPHP](https://github.com/foo123/HAARPHP) image feature detection based on Haar Cascades in PHP (Viola-Jones-Lienhart et al Algorithm)

* [FILTER.js](https://github.com/foo123/FILTER.js) video and image processing and computer vision Library in pure JavaScript (browser and node)

* [Xpresion](https://github.com/foo123/Xpresion) a simple and flexible eXpression parser engine (with custom functions and variables support), based on [GrammarTemplate](https://github.com/foo123/GrammarTemplate), for PHP, JavaScript, Python

* [Regex Analyzer/Composer](https://github.com/foo123/RegexAnalyzer) Regular Expression Analyzer and Composer for PHP, JavaScript, Python

* [GrammarTemplate](https://github.com/foo123/GrammarTemplate) grammar-based templating for PHP, JavaScript, Python

* [codemirror-grammar](https://github.com/foo123/codemirror-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for CodeMirror editor

* [ace-grammar](https://github.com/foo123/ace-grammar) transform a formal grammar in JSON format into a syntax-highlight parser for ACE editor

* [prism-grammar](https://github.com/foo123/prism-grammar) transform a formal grammar in JSON format into a syntax-highlighter for Prism code highlighter

* [highlightjs-grammar](https://github.com/foo123/highlightjs-grammar) transform a formal grammar in JSON format into a syntax-highlight mode for Highlight.js code highlighter

* [syntaxhighlighter-grammar](https://github.com/foo123/syntaxhighlighter-grammar) transform a formal grammar in JSON format to a highlight brush for SyntaxHighlighter code highlighter

* [SortingAlgorithms](https://github.com/foo123/SortingAlgorithms) implementations of Sorting Algorithms in JavaScript

* [PatternMatchingAlgorithms](https://github.com/foo123/PatternMatchingAlgorithms) implementations of Pattern Matching Algorithms in JavaScript