|Do you know where your variables are?|
Certainly the links other people have posted are probably what you wanted, but maybe there is some more information in here.
Unfortunately I don't have a degree in computational linguistics, though lately I think it would be nice to have! I've been scouring the web for natural language processing tools to use along with perl for real-world application. Possibly these links may be of use, at least in my limited understanding some links I saw which say they use lexical functional grammars in text generation may be pertinent.
A list of projects for algorithmic sentence generation I came across yesterday. Some detective work required.
A number of links under shallow and deep text generation (not from a CFG exactly) at the Natural Language Software Registry. FGW (Functional Grammar Workbench). functional grammar homebase and links to functional discourse grammar.
FUF / SURGE system as mentioned on thispage. From Ben Gurion, and listed in the NLSR above.
A short, basic page for other people, with pseudocode discussing the generation of strings of terminal symbols from a CFG. Matt R.