The perl5 parser has had a placeholder for lexical subs for quite a while:

$ perl -we 'my sub foo {}'
"my sub" not yet implemented at -e line 1.
$
[download]

and a pad can quite happily accomodate them.
The main things holding them up has been trying to agree their semantics, then someone - probably me - finding the time to implement them :-(.

Dave.