Recognizer for expr/tyname structures.
(expr/tyname-p x) → *
Function:
(defun expr/tyname-p (x) (declare (xargs :guard t)) (and (consp x) (cond ((or (atom x) (eq (car x) :expr)) (and (b* ((expr (cdr x))) (exprp expr)))) (t (and (eq (car x) :tyname) (and) (b* ((tyname (cdr x))) (tynamep tyname)))))))
Theorem:
(defthm consp-when-expr/tyname-p (implies (expr/tyname-p x) (consp x)) :rule-classes :compound-recognizer)