Techniques are disclosed for supplying users in an online environment with a safe and effective chat facility. The chat facility is "safe" in the sense that the ability of users to compose inappropriate messages is greatly restricted, while "effective" in the sense that users are still allowed a broad range of expressivity in composing and exchanging chat messages.