Project Description:

Given the genomic sequences for an organism; one of the first steps in identifying the genes is to identify the open reading frames (ORFs).

An open reading frame is a maximal length sequence of the DNA that starts with a start codon ATG and ends with a stop codon (TAA, TAG or TGA). In prokaryotes, gene may occur within ORFs. in eukaryotes, the story is complicated by the presence of introns that are spliced out of the mRNA before translation. in this assignment, you will write a Perl program that finds all the ORFs in a genomic sequence.

A genomic sequence has 6 reading frames, corresponding to the six possible ways of translating the sequence into three-letter codons. Frame 1 treats each group of three bases as a codon, starting from the first base. Frame 2 starts at the second base, and frame 3 starts at the third base. Frames 4, 5 and 6 are defined in a similar way, but refer to the opposite strand, which is the reverse complement of the first strand.

Specifications:

Write a Pert program called oils to find all the open reading frames

INPUT:
The program will take in as input a file, which will contain any number of DNA sequences in the FASTA format:
- A line beginning with a ">" is the header line for the next sequence
- All lines after the header contain sequence data.
- There will be any number of sequences per file.
- Sequences may be split over many lines.
- Sequence data may be upper or lower case.
- Sequence data may contain white space, which should be ignored.
Ask the user for the minimum ORF to search for. The default is 50, which means your program should print out all ORFs with at least 50 bases.

OUTPUT:

Print your output in FASTA format, with one header line for each ORF, followed by the DNA in the ORF. The header should be the same as the header in the input file, followed by a bar "1" followed by

FRAME = POS =

LEN = , where
is the frame number (1-6)

is the genomic position of the start of the ORF (left end is base 1) is the length of the ORF (in bases)

If N = 4, 5 or 6, then P should be a negative number that indicates the position of the start of the ORF from the right end of the sequence.
The DNA in the ORF should be printed out with a space between each codon, and no more than 15 codons per line. For example:

>gi117861811 Escherichia coli K-12 1 FRAME = 1 POS = 5215 LEN = 138 ATG ATA AAA GGA GTA ACC TGT GAA AAA GAT GCA ATC TAT CGT ACT CGC ACT TTC CCT GGT TCT GGT CGC TCC CAT GGC AGC ACA GGC TGC GGA AAT TAC GTT AGT CCC GTC AGT AAA ATT ACA GAT AGG CGA TCG TGA