Académique Documents
Professionnel Documents
Culture Documents
C TDN°2:
Analyse Syntaxique
étbo~es Descendante,;
Exercice 2:
Exercice 3:
Exercice 4:
I 1
Erercice5:
Soit la grammaire G suivante:
1
Exercice 5:
I
' Soit la grammaire G suivante:
AnQly1e S~nrClxiq.i.u..
t ')(e>..ci.c.a O J., ;
t \,mine( \ex ..Ùc.u~v;te 'il~ ; ~Vu--/f..J d-ll ue k
A ---';, Ae1, j j3
\. GÂ: ,5' ~ o. Pi b o. / A'oJ $A .
~
A ~ 1?> b I a. . sA t -J j1A'
Cn ,- '.) ~ 'o. le. lr1' ,_:, ,..;1(-\' / e .
ôn n i mo..( ~ 't1-LI-: 6 A e~t R GD : ;SI f---,} .SA.
f¼ ~ .B . fl •-A ,
ei 1----:> .s . A~B.
$ <A ( 6 <.S
'L.__.J L-J
G CD
i. Su.'1,a+-i lu.\;on :
A, ~ da.n .s A:
A~ J a b/ c b / a .
!l, A da.V'lS .$':
f}i R.civ
-j
J-i_, ~r ,., ,_• V.
G_.,': _$ , _ o.. Aba / _,5'abB/ c.b B / a. S/;SYA .
p. .))> {). J. i ~
éln cemôJ\9-'-û- ~ <3~ es\-lt.c.u.<~"Ve. o\icec.h. en.Jf . . ·, 1
v I .
S't----'J a. A bo.p' 1cbB$') at3j' .
~
(\ -> r-, A / f.,
1 j ' '
.$ ,____ a b8 .,f '/ A ,$ 1 J t. . {I -'> ci. /+ Id.. .
1 :,
1
B ~~q_/c .
Ar----4$/c/Ac\/c.
f\ 1 1 ~ d. f\' 1t .
l.0n o'one(\\-
. S'C::i:><S:
2.. .
'l.
A ~ Aab/~b/o..
13 , ~ Bb /b.
e\- en B : 'R,1--4 B b.
En. A:
1
B~ bB •
B'~bB'lt. -
s-~~ t-----4 Ab e ! Bau / AB ·
/\ ~ A c. BI A "o / 0 t C/ E·
B~ 06 / t .
@, X end ce G- E- \i\:, a:
eu. A ~ f.. e\- B E.. : ( Pl :4: p1) el- ( ~ =I:fl) ·
l• f I i rn i 0a. h on r--- ')
B 1--- -? bB I b .
é Lù n e .
=?
A 1-- -> a.. i1 b i û.. ~· i- o.. bf\
A t --> 0-.P1b /c.. .
B ~ bB /b
~u ~r ê- CJn-e
-
ci :
.$ t-- ~ cBf c / c.,P .
6 ,___') a. 6 b / é .
B,___., a.Bb/ Q b .
~ o 1- A ~
r ---~ FI 8 / AQ J 8 b J f_ . -':> lh--~ Pi 13 / A ) 8 / A" / a. / Bb
; , Pi
1 i----,;, o..e,R ' ( a.f'l'/ l:>A' / o..J5'cf'\' )o. ÇA' /FlB/a.lb/a_p'c /a. q .
fn gu.5.: ,
G(o..mmcu.re -pa.(a~ehru:
,=,., ~ bB / o. .Sa ·
S I. n.-::. 0 -=')
.Oa..c.\-oc ~~u
G e ..,'\- -t .
s,. n. =-" -') G e.5\- no~ - tOa.c.\-o<;sh .
_ \l ~i ~ie.f o....u.~'6i fou.( n =- '2. ë> l l l \-2.) ?
@ · flirnine< \o. .A.i.c..u(<;,i\Jit'e ~~:
G ei.1" R.G Den T : l ~ ,, fl ·
-
1 - ✓)
(
,/ G
/
~ _../\
/
~
_5
-
Vn dori'e.n\- G-' =..:, G :
r /
-\ /
C
J
/\
.l e~ M "J u.~ :
1. p 1----> a I b LT) . C0Y1d " \Je.',,~,ée
3., •~ , .,ST'/E:, .
-- - - - - - - - - -- -
~ 'ou.t,1 '6,,.-,\J O.fll" ,1
)
s a b # '!>
- - - ------- -- ·- ---- )- ·
\ (À_ b
- - ------ ---
' f_ )
' ' - - -
rammcù.re G' e'E>\-
,
-
1)ebuJ-
t{: , - • e.r
· - ,Il
L ..
n::.rme ru l o. cl'lô...Lne·
,
.)
s; ( t-c E
1)
..1 . ·
o-.:. bLL\- C;s') _ ~ t
~ _s'()_;
fin.
f\nc,,\jseu c li.~ à: \o.. 'Jrammç.ure
'Proù.d.u.r.(_ ,S ( ) \ * Ano.\ ~s.euv- i f\\-rod..u.ctw.r
. )
1 A\G"(.) ï(.):,
-fü.)
fin
,,
1 ( .
)
1)e bu.. l-
s ,· (t C ::. , ,•)
-
a.\ O(" ~ te. :~ t-.s . ;}
s~ (k E J..t\xà (T') - t)
J 1
alor'.) 1 (.)j
-\1~;-
-)
{si•
-)
{aY)cri'cM .
~~t t \o. ¼.u \/e5Q.Acu_ ci.e.s \Xlro..m~tu.s, c\es
..2'o.wel àlo. . ~o~ du. rt e.H ou \a_ {""'c:.noo n~a
'f'OU ( Ct.'() ) qu' Ci) r~fw. \JW
~l'e.A ~ lt. \-erm e C.ou( Q.(\ r
a.d( es~s . e\- une . e,(éc.u Ha\ : C'es\-
3 54
lt~ c.hcdne~ :
1
t 1
· A-c.n'on .
t
c\1C\..l ne
-- .. ~ - - - - - ~- -~... ~--- -~-~- - - .. --- ···-.
Aï->~<i!_\ ;f , -
(a.' b) #
1
(o. 1 b) :tf t. ((e.1.J
t
T
1
1
1
@ I@ 1
1
- - -- i- ---
, 1 r ··
i 1 ---
··· ·r @ 10 )
1
'1
1
'
__ _ L
,,·d) id=- E / ?1"icù lE) .
IL/
__ _/
~:~~)
\
(; ~-\(l
(.
\'d /
(QE
-~ - '-
Sc i ~ ~ .U.W..('6')\JIL ~ ')Clllt..YU. .
CULh,mo..n~ , i I f QJ...1..\-- q.u.-t_ \o.. ~ ca.Nw nal~
ne
) 1
' \
~e~ \ o.. <s'ct.Tffln<:u.(~ G (;;) G, •.
: L ~ 1 LI E -
T ~ , i d/ l d :::: E. / F'in\- U ~) .
( n. rp\u.Ç.•.
() ( 'Lh . r ,w.(\o .or).
c1-e. bol'\ o..<hrce s'jn\-o..')(i q.u-t.: a.\~û(,~ rn,~M eo f
~e~
~\ôO-.t
__,
~YU_l
·. \
C'esJ IQ JLL
.,
rY\€n1 oct.(
l'!:!{e.d ,' c:. nv.(_ Q.ue.c_ 1
,.U •Ol.(_( '--
0.rr1'f.U.
@ B~ A~ -
Id ~ifl\· inl-' ~loo..l- #
~ )'6-lt' O). ) ~r CS) .
Id r\u.m
L"o-JH fl) ) ~t ( 8)
t' -t - E..
T in\- floo,r·
id
- -·--- -----.. ·-- -·· ---L-- -- - - -- -
l- d
1 L
i id
i
CD
=
--
rp<ïrl'r
(i)
( ) t
-- -
- (\.\J:.'('(\ ,~t ~ #
1
- -- 0 0 ®
--···· --·~--- -- - - ---- -~--- ·
I (9 ® G) Œ)
· ··-- -···--- -- - ---- - -·-- --
® ©
----·--- --- --- - _______
·-@- '--@ :· ---- -··- - ··· _ _ 04 ___ _ _,.,,
@) ® @ @
T
---- - -·- "·•--· .........._... . . .... ~ .. ~
.-- - __,______ ., _______ . --
·-
- ·-· '- {L -.
@ @
- · ---- ------J...... ·- -----·
.)
'
~ ~ o. 9,0.rr.VV\cù<e. t'\
1
e~t' pa~ LUA .).
clt.l:> (..ll ) f\ lS\J(° (L) = </; . = c.<JY1d 3 - ok. Si \1 u.n ch~wu t :> \
1
auÏf e l'\.2. o. ovwu... po- S
é. (..'5)/T) .
;:---r- ~ ,- · ~- ··
, . .
) ,8 1-------} o. Ae~ I b Pt b o.
LA ~ b / t.__.
éx o. c.i.o o5:
6 : ( ..--,, ê A No ê\ Eol'- E \ N o T E \ (f) \ T<v..t. \ Fccl ,.C · ( 9«>ron-o.<« <lts «(O<Afi oo> .U ;,~l .,:;_. s)
Q). tJn re.ma..<~ ~ ~o. .:ziro.mrt\cù.Ce es\- .,Û.c.u.<-iiv'e.. ~a.u.c.he· ~G n'ef>t- f'°-$ ll..(A) ,
feft"O.<"~ ·.
G , , 1- ""' b i ';j.:;_. , s,;. i I e,c( ,t,_ "" "'or "-';j o. nt- P"-~=" "'"''~ 'lln to.x\'t'-"'• de cl,<; ,o.h"<»
_-y""""',. l,. ""ot- : ïn.,.<. "'~ d Fo.l~t o< T"'--' . / -f ruu_ v\.. !,Jl_ Ç-e.. ôL r I'_,___._
E
1
-' )
rri,t 1
---1/ ~ -.,)
~ d' 0.'1>~ ctÀ.o.'faflr'c. l'î <U.t.<-he. .. d<oi\'e.. eu tùr\ o\roit,_'Ja,uche).
d..t. \11'' oçi li . OR A\\l t) l) +
NOÏ
......... >
G . f , 'l( {A \, . ,. .)
0..!.5ou.o...nv1\-e.: 'ja.u.c..'ne _dro,h. .
C
If\ t
AND
TLt 1
f'
l(lu..
1
fa.\~e_
1
f ~EOQ.~' \ f: •
E\ ~ t I A N D EIl l E
11
,
S ~ ( f; ) l T(LU- 1fcd~
E'11 \--4 ( E) 1 Tn.u. \ fo..\g_
--->-- - - ~-....---· 1 1 \
1
L ;, (
·- --- --__ _l _ _ L _
■
\ , rut \ 1 Ço._\ ~ .:# ·.
C h a.in e Ac hori
-- -
'D ~ çY\ U ..A
<::.m0>'-'--'' "--\1 ''- X A
·- - - - - - - -- - - -t--- ·-- ·-- --
·~ ç:>;~
t •'r'\\:) ,L\. HI i'2.- ]_!.\
- --- - --·-·- -- - 1---------
ï f u...:.. Ci~ (-o. \<,.< :fi 'v ~ (:1\ \..v\
E. mrv.. /\. I'--\ l Q -~ '.l-
• ___
F ,ü,g 4t -
E ,n\"'L;:..A. k \ R.
. --------------i
-~ p-- ~,
N a. lt\ L-..,\ -
'.ù..-'l c
.. - ---- - -
1 "HG· F \ ...:..f'<- rc..h-<. =tt J)-2 ~'\ \.J..A .
~t"Y'IÇ'r\L-..,\ H, ,~ -~ 6 \
- ·- ·-- ·- ____ __I ___ -·--· --·-·----·- -· ----·-· . --- - -· ··- --- --1
1
·---··-- - - - --- - -
"'D~0-~ -
Avo..nc:...,, .
1
1 1
l ::t1E'F'
1
i
il=
'
~:,')~\.
1
1 l e·~ u_,,, M.' i2... 'A(;
1 1 \
··-
·"3) <. fi' U:..A .
:::tJ ( :tr 'Re,,
t.c"C\.Ç<l'I w\ ~ \ R.
1
1
---- -·- - ·- - ... ·- -- . - -·- - --- ---· -- --
! 1f Gc<at "'':) n ra...~l ~' l'\.,...,: r
i
+f
A~ ou. Cl.A )-S" , l.---,: , ;s I l
(,>5,' l~\j ; e_ ('\r \ ' o..i re,vr. l