Skip to content

Naive implementation of grep tool using the Boyer Moore String matching algorithm

Notifications You must be signed in to change notification settings

KyleSmith19091/GREP_Implementation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GREP Implementation

This is a naive implementation of the GNU grep tool, it follows the same algorithm for the string matching which is the Boyer Moore string matching algorithm. This is implmented using c++11.

How to Use?

Installation

1. First clone the repo

$ git clone https://github.com/sKorpion19091/GREP_Implementation.git

2. Build it from source.

This project needs to be built from source. So make sure you have the make command available.

$ make

This will then build a binary inside the build directory.

3. Usage

So we can run the program as follows:

$ ./build/main pattern "this is a pattern matching string"

The output will look something like this:

$ this is a "pattern" matching string

**Note this will only work if ANSI colors are supported on your terminal.

About

Naive implementation of grep tool using the Boyer Moore String matching algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published