Searching the Monastery for "cscope perl" (see the search box in the upper left corner of your screen) would have dug up this thread: cscope & perl, giving the magic incantations necessary to generate the perl database in this node: Re: cscope & perl.

Did that work for you?