Algorithm 1. Matching one line of input text with its corresponding patterns from the template file.
1: |
2: for interval-length chunk and fixed-length chunk all chunks do |
3: for do |
4: list of candidate match locations of in |
5: for and do |
6: end location in T when matching against the prefix of |
7: if end exists and matches then |
8: |
9: continue outer-most loop and handle the next pair of chunks |
10: end if |
11: end for |
12: end for |
13: return required pattern not matched match found |
14: end for |
15: return match found |