hi.. the condition can be most likely bacause of oral hygeine related to tongue and gum problems. when we don't scrap of the tongue properly, the papillae on the tongue gets enlarged, and gives a gag reflex when tongue scraps against the palate
. Also, blood in the saliva can be most likely related to Gum problems because of tartar
accumulation, expecially if you are not suffering from any persistent cough
the best treatment is first to start brushing twice a day, with use of a good mouthwash at night, followed by thorogh tongue cleansing with a scrapper. Also seek a dentist'd advie for oral scaling (Cleaning).
And i hope this will suffice.....