44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575...

9
ﺻﻔﺤﻪ ﺻﻔﺤﻪ ﺻﻔﺤﻪ ﺻﻔﺤﻪ1 از از از از8 اﺻﻮل ﻃﺮاﺣﻲ ﻛﺎﻣﭙﺎﻳﻠﺮ اﺻﻮل ﻃﺮاﺣﻲ ﻛﺎﻣﭙﺎﻳﻠﺮ اﺻﻮل ﻃﺮاﺣﻲ ﻛﺎﻣﭙﺎﻳﻠﺮ اﺻﻮل ﻃﺮاﺣﻲ ﻛﺎﻣﭙﺎﻳﻠﺮ ﻛﺎﻣﭙﺎﻳﻠﺮ ﻛﺎﻣﭙﺎﻳﻠﺮ ﻛﺎﻣﭙﺎﻳﻠﺮ ﻛﺎﻣﭙﺎﻳﻠﺮ1 25 25 25 25 4 ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار- - - - ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار ﻧﺮم اﻓﺰار) ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ( - - - - ﺳﺨﺖ اﻓﺰار ﺳﺨﺖ اﻓﺰار ﺳﺨﺖ اﻓﺰار ﺳﺨﺖ اﻓﺰار) ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ( - 1115080 1115080 1115080 1115080 75 75 75 75 75 75 75 75 ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ ﻋﻠﻮم ﻛﺎﻣﭙﻴﻮﺗﺮ) ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ ﺗﺠﻤﻴﻊ( - 1115171 1115171 1115171 1115171 * ﻳﻚ ﻳﻚ ﻳﻚ ﻳﻚ) 1 ( -- -- -- -- ﺎﻣﺒﺮ اﻋﻈﻢ) ص( : . . . . . . . . LISP . C . Visual Basic . HTML . . var 7temp: integer . temp := 10 + ; . t := 123.423.56 . str := ‘ali . . . . . . (a|b)*c . firstpos lastpos . . . . } { . ) C++ ( int main() { Int a = 6, b = 5, 0temp; if (a>b)) a++; break; return 0; } . . . . . . a ietSeS ietS S | | . ε | S ) S ( S S . Sa SS a S | | . 01 | 1 0S S http://www.ab-rafiee.com

Upload: others

Post on 06-Sep-2019

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 1111 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

���� ���: )ص(امبر اعظميپ� � � ����.

� . ���� � ��� � ����� ��� ����� ��������

��. !�" #�$%� ��&"� ' . �����" (��) ���� ���*

+ . !�" ,-. ��&"� � . /��� 0�12 ��34�

5 . � 6����(�"� � 78 ��� ��8���1�� /��9� :* �&��;��� � 78 < ����

�� . LISP ' . C + . Visual Basic � . HTML

= .����� � 6� ��� �>� ��� ��8 ��$?@3A� 0�1��* (�"� >�B���2�"

�� . var 7temp: integer ' . temp := 10 + ;

+ . t := 123.423.56 � . str := ‘ali

C .�DE�F�;��� 7�GDH �" �&�� ��� @��"3&� < @��"�� ����>� > �

�� . �9� (�"� � @��"3&� 0ID � ' .�JD� (�"� � @��" GDH 0ID �

+ . ���� � @��" GDH 0ID � � . * K8���L� B��

M . �H� �" N>�9H(a|b)*c ����O" �P� >� > . ��� 78 ��� ��8 ����� � 6����firstpos ��� 78 < lastpos �H� �" N>�9H Q�

��� �8

�� . R ' . 5 + . = � . }R T5 T={

V .��>�� �3�< ��� �� �%$ >� �8 ����� >� �2 ��W ��8�$? � 6� ��� ) (�"�C++( int main() {

Int a = 6, b = 5, 0temp; if (a>b)) a++;

break; return 0;

}

�� . ��$? /D$�� ' . �3A� ��$? + . �3Z� ��$? � . /���%� ��$?

[ . 749� ,�W ��8���� � 6���������

�� .aietSeSietSS ||→ ' . ε→ |S)S(SS

+ . SaSSaS ||→ � . 01|10SS →

http://www.ab-rafiee.com

Page 2: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 2222 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

\ . ���� �" ��3E �"G1 ��� ������ � ]��� ��� ^�A_ �8

G1: E � Q(L)

Q � z | p L � L,d | d

�� .���� )1(LL < ��\ � ���?�`E 0<��� ��� �*.

'. ���� )1(LL < ��M �`E 0<�� � ���?��� �* �.

+ .���� )1(LL �� < ��\ <�� � ���?�`E 0��� �* �.

� .���� )1(LL �� < ��M �`E 0<�� � ���?��� �* �.

a . �H� ε→A 0<�� � ,A� ��b >��`E�� ���� / :���"��c �3O:�*2G ��� ��>� �3�<

ε→

ε→

B

A

BbBa|AaAbS

:G2

�� . ��_ ' . ]� + . <� � . ��

Rd .�� ,�W ��8���� � 6��LL(1) ���

�� . baaAaAA ||→ ' .

ε

ε

ε

|

||

cCC

bBB

BCA

+ .

ε|

|

bAA

aAbS � .

eA

d|abAS

RR . �>3?�" ,�W ��8���� � 6����first/first ��>�

�� . ε|| bSaSS → ' . ε|| bbSaaSS →

+ . baSaSS ||→ � .

ε→

cbA

|AS|aaSS

http://www.ab-rafiee.com

Page 3: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 3333 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

R5 .����@�8 ���:� � 6)token( �� �>� 78First(X) >� 78 <Follow(X) ��>� �3�<

��. $ ' .a +. b � .c

R= .���� �H3 ,e:� ��� () �2 fI_ N>3_ < >� ����� ��g�� ��)� S � iEtS | iEtSeS | a E � b

�� . ,e:� :���"/ hb � (Left Recursive) �>�.

bE

aesS

iEtssS

|'

'

' . ,e:� :���"/ hb � �>�.

bE

esS

aiEtssS

∈→

|'

|'

+ . �>� hb >3 g�i ,e:�.

bE

aesS

iEtssS

|'

'

� . �>� hb >3 g�i ,e:�.

bE

|es'S

a|'iEtssS

∈→

aX

|c|bZ|aZZ

|SXZS

:G

ε→

ε→

http://www.ab-rafiee.com

Page 4: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 4444 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –وتر وتر وتر وتر علوم كامپيعلوم كامپيعلوم كامپيعلوم كامپي

-- -- -- -- ))))1111(((( يكيكيكيك

RC .����14G ����O" �P� >� > .Follow(D) ��� ��� �>3� � ]� ��g

$},d,c,b,a{. الف

' .}e,d,c,b,a{

+ .},,,{ dcba

� . }c,b,a,{$

RM . j<> >� ���`E� �/ :���" GDH �"(Recursive Descent) ��<> /�3?�i ��O�8 >� TA �H3 �"∈→ |AaA �>�� Qg3E

3kHfollow(A) 3kH /�< �2�"first(A) ����b ��>�* ��%" ,-H T�2�9�

�� . �3A� ��$? �IH ' . ��<> /�3?�i �Match � �>�* �"a

+ . ��<> � �:���"A � . /�3?�iA ��%" Qg3E (��3? < / :���" N>3_ �"

RV . l<�2 ��%m< >�) >�-2 ���.R ( ��>�* 0<��)R(SLR ���� ,A� >� ���M[1,a] /� >� ��� �>3� � ]� ��g �����

X � S S � Ac | Ba A � a | b B � b | ε

�� . 0�D � >3 �� ]� nDi (shift) ' . K8�g >3 �� ]� < 0�D �>3 �� ]�(reduce)

+ . �& o� K8�g >3 �� <� � . K8�g >3 �� ]� nDi

R[ .� ���� @�"� � j<> �"LR(1) , � 6���� �H3-`� �_��H��� >� closure([ S�.AB,$] ���>� �3�< S � A | AB A � BA | a | Aa B � bB

�� . {[S�.AB,$], [A�.BA,b],[A�.a,b],[A�.Aa,b],[B�.bB,{a,b}]}

' . {[S�.AB,$], [A�.BA,b],[A�.a,b],[A�.Aa,b]}

+ . {[A�.BA,b],[A�.a,b],[A�.Aa,b],[B�.bB,{a,b}]}

� . {[S�.AB,$], [A�.BA,{b,$}],[A�.a,{b,$}],[A�.Aa,{b,$}],[B�.bB,{a}]}

R\ ./� ��� NIe:� � ]� ��g �<�" qH�" (��e� ��> �-� �" ��H3 �3�< �O&-H r ��DE j<> >� ��32

�� . /���� �g ���3E >� 0I ?

' . 0�D � ,?�E / K8�g(Shift/Reduce conflict)

+ . K8�g ,?�E / K8�g(Reduce/Reduce conflict)

� . ,�&AE >� 0I ?@3Z�

e|D

cS||bB

aS|BcA

dDB|DAdS:G14

→∈

∈→

http://www.ab-rafiee.com

Page 5: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 5555 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

Ra. ��� ^�A_ ��� N>�9H � ]� ��g

0< �>3� : ����� ��)1(LR u�- . �2�9�)1(LALR ��.

�<� �>3�: ����� ��)1(LL u�- . �2�")1(SLR ����.

� �>3��3: ����� ��)1(LR u�%$ �2�9�)1(LALR ���� 78.

�� . nDiR '. nDiR <= + . nDi5 � . nDi=

5d. ����20G �P� >� >����O":

����� � ]� ��g����� � ]� ��g����� � ]� ��g����� � ]� ��g ��� ^�A_ �8��� ^�A_ �8��� ^�A_ �8��� ^�A_ �8

�� . ����20G ���� ]�)1(LL <)1(SLR /� �2�".

' . ����20G ���� ]�)1(LL /� �� �2�")1(SLR ����.

+ . ����20G ���� ]�)1(LL /-� �� �2�")1(SLR ��.

� . ����20G ���� ]�)1(LL <)1(SLR ����.

5R. ���� �" ��3E �" ����� ^�A_ �8 ����� � 6���� �

S aS | Ab A XYZ |εεεε X cS |εεεε

Y dS |εεεε

Z eS

�� . ε 3kHfirst(S) ��.

' . first(A)={first(X)-{ε}} U {first(Y)-{ε}} U {first(Z)-{ε}} U {ε}

+ . first(A)={first(X)-{ε}} U {first(Y)-{ε}} U {first(Z)-{ε}}

� . first(A)={first(X)-{ε}} U {ε}

∈→

∈→

|cC

|bB

BCA

aAdS:G 20

http://www.ab-rafiee.com

Page 6: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 6666 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

55. ���� �" ��3E �"��� ^�A_ �8 ����� � 6���� ,�W

S W | Y

W WX

X +a | -b

Y YZ

Z +b | -a

�� . follow(W) ≠ follow(X) ≠ follow(Y) ≠ follow(Z)

' . follow(W) = follow(X) ≠ follow(Y) ≠ follow(Z)

+ . follow(W) = follow(X) = follow(Y) ≠ follow(Z)

� . follow(W) = follow(X) = follow(Y) = follow(Z)

5=. ����O" �P� >� > ��� �g �%$ , �g��� ^�A_ �8 ����� � ]� �

int i, A[5]={1,15,16}, x; x = i + A[4]; x = i + A

�� . �� /���%� ��$? �>� �g Q�.

' . �� �3A� ��$? �>� �g Q�.

+ . �� �3Z� ��$? �>� �g Q�.

� . ' < ��

5C. ���� �" ��3E �"� ,�W��� ^�A_ �8 ����� � 6���

)

)

)

∈→

∈+→

id|)E(F,

|'FT*'T,

'FTT)

|'TE'E,

'TEE)

87

65

4

32

1

�� . ���� Q�LL(1) ���� �H� <V 0<�� � ,A� �� >�LL(1) �>� �3�< ���� Q�.

' . ���� Q�LL(1) �� �H� <V 0<�� � ,A� �� >�LL(1) �>� �3�< ���� Q�.

+ . ���� Q�LL(1) �� �H� <= �� >� 0<�� � ,A�LL(1) �>� �3�< ���� Q�.

� . ���� Q�LL(1) ���� �H� <= 0<�� � ,A� �� >�LL(1) �>� �3�< ���� Q�.

http://www.ab-rafiee.com

Page 7: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 7777 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

5M. �� ^�A_ �8 ����� � 6���� ,�W ���� �" ��3E �".

)

)

)

)

∈→

∈→

∈→

B|cC,

|bB,

|SbC|AaSbA,,

|BCdS,

98

76

543

21

�� . ���� Q�LL(1) ���� >� <C 0<�� � ,A�LL(1) �>� �3�< �H� 6� � K�" ���� Q�.

' . ���� Q�LL(1) �� 0<�� � /&A� v�8 >� <LL(1) �>�� �3�< �H� 6� � K�" ���� Q�.

+ . ���� Q�LL(1) ���� >� <M 0<�� � ,A�LL(1) �3�< �H� 6� � K�" ���� Q� �>�.

� . ���� Q�LL(1) ���� >� <V 0<�� � ,A�LL(1) �>� �3�< �H� 6� � K�" ���� Q�.

/A��:E N!3�/A��:E N!3�/A��:E N!3�/A��:E N!3� R. N>�9HK := H + 12 * B ����O" �P� >� > .N>�9H Q� ���� w�i (3�H �" ><<� �" @6� �&��;��� �� (3�� �� �2

@�8��i�9H Q� �<> �� /��8>�� �& o�,12 6� G�� >� > �3:�� ��`� �&��;��� >� N> ��8� (�:�) .x/�(

y. ����G4 ����O" �P� >� >: G4: 1-2) E E+T | T 3-4) T T*F | F 5-6) F (E) | id

���`E 0<�� �1�) w�i �"SLR ����G4 E ,r.�� �rO�) T�2�" ��� N>3_ �" �r��`LR N>�r9H"id*id+id" > � ��� r� �r"

Stack �&.�� �" �&.�� ��8� (�:�)x/�(

Action Goto

id + * ( ) $ E T F

0 S5 S4 1 2 3

1 S6 Acc 2 R2 S7 R2 R2

3 R4 R4 R4 R4 4 S5 S4 8 2 3

5 R6 R6 R6 R6 6 S5 S4 9 3

7 S5 S4 10

8 S6 S11

9 R1 S7 R1 R1 10 R3 R3 R3 R3

11 R5 R5 R5 R5

http://www.ab-rafiee.com

Page 8: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

8888 ازازازاز 8888 صفحهصفحهصفحهصفحه

4444 25252525 1111كامپايلر كامپايلر كامپايلر كامپايلر –اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر اصول طراحي كامپايلر

75757575 75757575 1115080111508011150801115080 ----))))تجميعتجميعتجميعتجميع((((سخت افزار سخت افزار سخت افزار سخت افزار - - - - ))))تجميع تجميع تجميع تجميع ((((نرم افزار نرم افزار نرم افزار نرم افزار - - - - نرم افزارنرم افزارنرم افزارنرم افزار **** 1115171111517111151711115171 ----))))تجميعتجميعتجميعتجميع((((علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر –علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر علوم كامپيوتر

-- -- -- -- ))))1111(((( يكيكيكيك

=. ���`E 0<��LR(1) ����G5 ��><) ���" . ���� Q� ��) ���g zo:� {;�LR(1) ��? �� ��8) .M/R(

G5: S � Aa | bAc | Bc | bBa A � d

B � d

C. ����G6 N>�9H �-��E 3A� < ���`E �?>� {;� T����O" �P� >� > ���� Q� �-��E �H3 �-8 �"3+9-6 (�:� >

��8�).M/R(

G6: A � A OP B {A.x = A.x || B.x || OP.x} A � B {A.x = B.x}

OP � + {OP.x = '+'} | - {OP.x = '-'} B � 1 {B.x = '1'} | 2 {B.x = '2'} | 3 {B.x = '3'} | 4 {B.x = '4'} |

5 {B.x = '5'} | 6 {B.x = '6'} | 7 {B.x = '7'} | 8 {B.x = '8'} | 9 {B.x = '9'}

http://www.ab-rafiee.com

Page 9: 44 44 2255 2525 11 1 1 ... · 8888 1111 44 44 2255 2525 11 1 1 – 7755 7575 7755 7575 1111115500880011150801115080 -- -((-( !!""##$$( !"#$)) !"#$) ˇ ˇˆˆ˙ ˙& &''(() ˇˆ˙ &'(

http://www.ab-rafiee.com