Yo para el ejemplo que usas de interccaccin variables PHP con código HTML uso:
Código PHP:
echo <<<HTML
<table>
<tr>
<td>$celda1</td>
<td>$celda2</td>
</tr>
<tr>
<td>$celda3</td>
<td>$celda4</td>
</tr>
</table>
HTML;
Este método (de nombre "técnico"no recuerdo) .. Es el mas "cómodo" para integrar variables (simples o arrays, no objetos ni llamadas a funciones) con HTML.
Igualmente se evalua todo el código por este método buscando PHP $variables que "parsear" (que asignarle su valor).
Tanto el el ejemplo que pusistes como en cualquiera en los que intervenga código PHP que evaluar .. si la página es .php (o cualquier extensión asignada al interprete PHP) PHP es ejecutado (mejor o peor optmizado sengun se usar PHP como módulo o como CGI). (aunque parezca obvio igual lo comento .. ).
Un saludo,