I personally think the whole "terrorist" label is bullshit. It allows a government, any government, to essentially classify anyone it doesn't like, as persona non grata. I mean, who IS or is NOT a terrorist? It's a totally subjective word. I think actions speak louder than words. I am radically pro-Israel. I think every single Arab in Greater Israel (current day Israel, the Gaza Strip, the West Bank, all of Jerusalem, and the Golan Heights) should be forcibly removed from the State, and those who refuse to leave should be removed at gunpoint.
Does that mean that I am going to go off half-cocked and try to do anything violent? No. On the other hand, I am sure there are plenty of persons who have ill feelings towards the State of Israel (and Jews as such) and have similar ideas. Would they go off half-cocked and try to do something stupid? No. They have more sense. As much as I may think they are idiots, that doesn't make them terrorists.
So, whatever you say is one thing. Unless you are directly threatening the stability of the State, or the lives of other persons, you should be allowed to say whatever the Hell you please. If you do anything stupid, that is when punishment should be considered. And there are degrees of punishment, at that point. What constitutes punishment? Do we punish some idiot 16 year old who goes off half-cocked to Syria after being radicalised in some loony mosque in Sydney by shooting him? Or do we try remedial work to make him a productive citizen? What about the Muslim cleric that radicalised the boy and should have known better? This man should have known better, and might indeed deserve the bullet, in my mind.
So its all a matter of degree. At least, to me, at any rate.