En las siguientes gramáticas determinar por medio de árboles si las frases o expresiones

son válidas sintáctica y léxicamente.

1. G = {“”, “a, e, i, o , u, z, x, y, v, r, s, t, b, c, d”, P, S} P: S = a| e| i| o| u| S =

hSk
h = z| x| y| v| r| s| t| b| c| d k = 1
Expresión 1 = el caballo es gordo

P P

S hSk

e error h error

Expresión 2: sábado de rio

h S k

s a 1 error

Expresión 3: rabo de pato

h S k

r a 1 error

2. G = {“.”, “1,2, 3, 4 , 5, 6, 7, 8, 9,A, B, C, D, E, F, +, *, /, -”, P, S} P: S = 1S

S = 6789ABCDEF
S = SSh

h = +| *| /| - k = 2SS

Expresión 1 = 34566+234-14

1 eS

error

error 6789ABCDEF

Expresión 2: 5643455

P
P
S
S

S S h
S S h

error 6789ABCDEF error 1 S

Expresión 3: A + B *C.435DF
 P

error 6789ABCDE

error SSh

3. G = {“.,(,)” 1,2, 3, 4 , 5, 6, 7, 8, 9,0, id, a, b, c, d, e, f, g, h , i, j, k ,l, +, *, /, -”, P, S}

P: S = id
id = idid
id = a| b| c| d| e| f| g| h | i| j| k |l

S = SSh
h = +| *| /| -
S = 1|2| 3| 4 | 5| 6| 7| 8| 9| 0 expresión 1 = 34566+234-14+k^2

expresión 1 = 34566+234-14+k^2

P P

S S

id id

a idid

error idid error

 P

SSh

3 SSh

4 SSh

5 SSh

6 6 + error

expresión 2: 56-43+455.22*db/(42-5)*ed

P P

S S

id id

a idid

error idid error

 P

SS

SS
5
6 SS

id SS

h SS
4
- 3 SS

i SS
SS erro
h 4

+ 4 5

expresión 3: a + b * c.435

SS

SS
id
id SS
a
h id SS

+ b id SS

id erro
h

+ c
4.Invente la gramática del condicional if, en lenguaje c y determine al menos 5 reglas
sintácticas que la rigen. Luego procede a plantear 3 formas o expresiones y haga el árbol
para determinar si están bien o mal escritas

P → SE SE → if
if → V | N | S | L
L → (VSN){R} | (NSV){R}
R → valido
N → 0|1|2|3|4|5|6|7|8|9 V
→ a|e|i|o|u
S → <= | < | >= | > | ==

expresión 1 if(a == 4 ){valido}

SE

if

(VSN){R}

( a == 4 ) { valido }

expresión 2 if(6 <=u ){valido}

 P

SE

if

(VSN){R}

( 6 <= 4 ) { valido }