一道离散数学的题

Richard离散数学第七版的一道练习题：
Write a program that reads a logical expression in p and q and prints the truth table of the expression.
就是写一个程序，读取一个包含p和q的逻辑表达式，输出真值表
主要是不知道怎么读出来字符形式的逻辑表达式，转换成程序认识的形式。
比如说输入个 p or not q，然后输出真值表，要怎么做呢？
求指教