Ha, whoops, you're right. Ironically, I jumped to assume this because internally the "structured search" api was in fact s-expression based (at least as of a couple years ago). Looks like they made it infix for the public api? WTH
IMHO an s-expression api would be awesome, but I think any public facing input would have to allow the "conventional" format. I guess App Engine doesn't want to force app developers to make that conversion.