要自己写解析表达式程序该如何写

要自己写解析表达式程序该怎么写一般的表达式,唯一的特殊是&符号,连接两边的字符串,优先级比加法(+)低,比

要自己写解析表达式程序该怎么写
一般的表达式,唯一的特殊是&符号,连接两边的字符串,优先级比加法(+)低,比等于(==)高。
感谢啦

[解决办法]
思路吗?
表达式解析一般 有转换成后缀表达式。
递归下降分析
生成二叉树表达式,然后再处理