A few days ago, Harry Reid, the Senate majority leader, declared:
"This week we will vote on cloture and final passage of a comprehensive bill that will strengthen border security, bring the 12 million undocumented Americans out of the shadows, and keep our economy strong."
So, according to Reid, they are already Americans and now we just need to get the documents in order.