The Aam Aadmi Party (AAP) government on Monday tabled the anti-sacrilege bill in the Punjab assembly, proposing punishment up to life imprisonment for sacrilegious acts against religious scriptures.