Write some Software

Strings and Functions

In this lab you will develop a recursive function for performing a primitive type of regular

expression matching.

Deliverables

You will be provided with a main.c file, and a file assignment-4.c defining the

API (application program interface) for your code. This file contains stub functions with short descriptions. You will deliver a completed program source file assignment- 4.c

implementing the functionality described below.

Simple String Matching Algorithm

Define a matcher expression (ME)

Design an algorithm that takes a string s and ME m and returns whether s matches m. The

main.c we provide contains a number of tests, but you should write some of your own test

cases, in the spirit of the tests in our main.c. Make sure you consider corner cases.

Requirements

Setup

1. You need to create a Project named Lab4 in Visual Studio for this lab

2. From the Solution Explorer, add the files main.c and assignment-4.c to your Lab4

project, so your file structure will be <repo>/Lab4/assignment-4.c

Input format

Inputs for your functions will come from tests cases written in main.c file. You can

assume that input format will always be correct. That is, you don’t need to check the

validity of input in your functions.

Output Format

Your match function should return TRUE or FALSE

C Programming

Project ID: #8651827

About the project