‫נריה מחפוד ‪ 213919616‬ויהודה אלנתן ‪326376445‬‬ ‫קומפיילרים ‪4‬‬ ‫לק"י‬

‫תרגיל ‪SLR – 4‬‬

‫חשוב מאוד‪ :‬בתרגיל זה‪ ,‬כאשר אתם מחשבים את הקבוצות של )‪ ,LR(0‬חובה לפעול לפי‬
‫הכללים הבאים‪:‬‬

‫‪ )1‬לכל קבוצת פריטים‪ ,‬יש לחשב את כל ערכי ‪ GOTO‬שלה לפני שמחשבים את‬
‫הערכים עבור קבוצה אחרת‪.‬‬

‫‪ )2‬יש לטפל בקבוצות לפי סדר יצירתן‪.‬‬

‫‪ )3‬יש לחשב את ה‪ GOTO-‬עבור משתנים ואחר‪-‬כך עבור טרמינלים‪.‬‬

‫‪ )4‬הסדר בין המשתנים יהיה כסדרם בהגדרת ‪ ;G‬כנ"ל לגבי הטרמינלים‪.‬‬

‫‪ )5‬יש למספר את כללי הגזירה כסדר הופעתם בהגדרת ‪.G‬‬

‫פתרון שיחושב לפי סדר אחר – ייפסל‪.‬‬

‫מ ְספֵּרּו את כלליו‪.‬‬
‫‪ .1‬רשמו דקדוק מוגדל (‪ )Augmented Grammar‬עבור הדקדוק הנתון ו ַ‬

‫‪𝐺1 = ({𝑆, 𝐸, 𝑇, 𝐹, 𝐵},‬‬ ‫‪{𝑖𝑑, . , +,∗, (, )},‬‬ ‫‪𝑃1,‬‬ ‫)𝑆‬

‫{ = ‪𝑃1‬‬
‫𝐸 → 𝑆‬
‫‪𝐸 → 𝐸 + 𝑇 | 𝑇,‬‬
‫‪𝑇 → 𝑇 ∗ 𝐹 | 𝐹,‬‬
‫‪𝐹 → ∗ 𝐹 | 𝐵,‬‬
‫) 𝐹 ( | 𝑑𝑖 ‪𝐵 → 𝑖𝑑 | 𝐵 .‬‬
‫{ = }‬
‫𝐸 → 𝑆 )‪(1‬‬
‫𝑇 ‪(2) 𝐸 → 𝐸 +‬‬

‫𝑇 → 𝐸 )‪(3‬‬
‫𝐹 ∗ 𝑇 → 𝑇 )‪(4‬‬
‫𝐹 → 𝑇)‪(5‬‬
‫𝐹 ∗→ 𝐹 )‪(6‬‬

‫𝐵 → 𝐹 )‪(7‬‬
‫𝑑𝑖 → 𝐵 )‪(8‬‬
‫𝑑𝑖 ‪(9) 𝐵 → 𝐵.‬‬
‫)𝐹( → 𝐵 )‪(10‬‬

‫}‬
‫נריה מחפוד ‪ 213919616‬ויהודה אלנתן ‪326376445‬‬ ‫קומפיילרים ‪4‬‬ ‫לק"י‬

‫‪ .2‬חשבו את מצבי הקבוצה )‪ LR(0‬מעל הדקדוק המוגדל‪ .‬בנו את טבלת המעברים המתאימה‪.‬‬

‫)}𝑬 ⋮→ 𝑺{(𝒔𝒐𝒍𝑪 = 𝟎𝒒‬

‫‪= {𝑺 →⋮ 𝑬,‬‬ ‫‪𝑬 →⋮ 𝑬 + 𝑻,‬‬ ‫‪𝑬 →⋮ 𝑻,‬‬ ‫‪𝑻 →⋮ 𝑻 ∗ 𝑭,‬‬
‫‪𝑻 →⋮ 𝑭,‬‬ ‫‪𝑭 →⋮∗ 𝑭,‬‬ ‫‪𝑭 →⋮ 𝑩,‬‬ ‫‪𝑩 →⋮ 𝒊𝒅,‬‬ ‫‪𝑩 →⋮ 𝑩. 𝒊𝒅,‬‬
‫})𝑭( ⋮→ 𝑩‬
‫}𝑑𝑖 ⋮→ 𝐵{ = 𝑑𝑖| ‪𝑞0‬‬
‫}⋮ 𝒅𝒊 → 𝑩{ = ) 𝟏𝒒(𝒔𝒐𝒍𝑪 = }⋮ 𝒅𝒊 → 𝑩{ = 𝟏𝒒‬
‫𝑟𝑜𝑟𝑟𝐸 = ‪𝑞0 |.‬‬
‫𝑟𝑜𝑟𝑟𝐸 = ‪𝑞0 |+‬‬
‫}𝐹 ∗⋮→ 𝐹{ = ∗ | ‪𝑞0‬‬
‫) 𝟐𝒒(𝒔𝒐𝒍𝑪 = }𝑭 ⋮∗→ 𝑭{ = 𝟐𝒒‬
‫‪= {𝑭 →∗⋮ 𝑭,‬‬ ‫‪𝑭 →⋮∗ 𝑭,‬‬ ‫‪𝑭 →⋮ 𝑩,‬‬ ‫‪𝑩 →⋮ 𝒊𝒅,‬‬ ‫‪𝑩 →⋮ 𝑩. 𝒊𝒅,‬‬
‫})𝑭( ⋮→ 𝑩‬
‫}⋮ 𝑑𝑖 → 𝐵{ = ) ‪𝑞2 |𝑖𝑑 = {𝐵 →⋮ 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞1‬‬
‫) ‪𝑞2 | ∗ = {𝐹 →∗⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞2‬‬
‫})𝐹( ⋮→ 𝐵 { = (| ‪𝑞2‬‬
‫) 𝟑𝒒(𝒔𝒐𝒍𝑪 = })𝑭 ⋮( → 𝑩 { = 𝟑𝒒‬
‫‪= {𝑭 → (⋮ 𝑭),‬‬ ‫‪𝑭 →⋮∗ 𝑭,‬‬ ‫‪𝑭 →⋮ 𝑩,‬‬ ‫‪𝑩 →⋮ 𝒊𝒅,‬‬
‫‪𝑩 →⋮ 𝑩. 𝒊𝒅,‬‬ ‫})𝑭( ⋮→ 𝑩‬
‫}⋮ 𝑑𝑖 → 𝐵{ = ) ‪𝑞3 |𝑖𝑑 = {𝐵 →⋮ 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞1‬‬
‫) ‪𝑞3 | ∗ = {𝐹 →∗⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞2‬‬
‫) ‪𝑞3 |( = { 𝐵 →⋮ (𝐹)} = 𝐶𝑙𝑜𝑠(𝑞3‬‬
‫})𝐹 ⋮( → 𝐹{ = 𝐹| ‪𝑞3‬‬
‫})⋮ 𝑭( → 𝑭{ = ) 𝟒𝒒(𝒔𝒐𝒍𝑪 = })⋮ 𝑭( → 𝑭{ = 𝟒𝒒‬
‫})⋮ 𝐹( → 𝐹{ = ) | ‪𝑞4‬‬
‫}⋮ )𝑭( → 𝑭{ = ) 𝟓𝒒(𝒔𝒐𝒍𝑪 = }⋮ )𝑭( → 𝑭{ = 𝟓𝒒‬
‫‪𝑞3 |𝐵 = {𝐹 →⋮ 𝐵,‬‬ ‫}𝑑𝑖 ‪𝐵 →⋮ 𝐵.‬‬
‫‪𝒒𝟔 = {𝑭 → 𝑩 ⋮,‬‬ ‫‪𝑩 → 𝑩 ⋮. 𝒊𝒅} = 𝑪𝒍𝒐𝒔(𝒒𝟔 ) = {𝑭 → 𝑩 ⋮,‬‬ ‫}𝒅𝒊 ‪𝑩 → 𝑩 ⋮.‬‬
‫}𝑑𝑖 ‪𝑞6 |. = {𝐵 → 𝐵 ⋮.‬‬
‫}𝒅𝒊 ⋮ ‪𝒒𝟕 = {𝑩 → 𝑩. ⋮ 𝒊𝒅} = 𝑪𝒍𝒐𝒔(𝒒𝟔 ) = {𝑩 → 𝑩.‬‬
‫}𝑑𝑖 ⋮ ‪𝑞7 |𝑖𝑑 = {𝐵 → 𝐵.‬‬
‫נריה מחפוד ‪ 213919616‬ויהודה אלנתן ‪326376445‬‬ ‫קומפיילרים ‪4‬‬ ‫לק"י‬

‫}⋮ 𝒅𝒊 ‪𝒒𝟖 = {𝑩 → 𝑩. 𝒊𝒅 ⋮} = 𝑪𝒍𝒐𝒔(𝒒𝟖 ) = {𝑩 → 𝑩.‬‬

‫}⋮ 𝐹 ∗→ 𝐹{ = 𝐹| ‪𝑞2‬‬
‫}⋮ 𝑭 ∗→ 𝑭{ = ) 𝟔𝟏𝒒(𝒔𝒐𝒍𝑪 = }⋮ 𝑭 ∗→ 𝑭{ = 𝑭| 𝟔𝟏𝒒‬
‫) ‪𝑞0 |(= {𝐵 →⋮ (𝐹)} = 𝐶𝑙𝑜𝑠(𝑞3‬‬
‫𝑟𝑜𝑟𝑟𝐸 = ) | ‪𝑞0‬‬
‫𝑟𝑜𝑟𝑟𝐸 = 𝑆| ‪𝑞0‬‬
‫‪𝑞0 |𝐸 = {𝑆 →⋮ 𝐸,‬‬ ‫}𝑇 ‪𝐸 →⋮ 𝐸 +‬‬
‫‪𝒒𝟗 = {𝑺 → 𝑬 ⋮,‬‬ ‫}𝑻‪𝑬 → 𝑬 ⋮ +‬‬
‫}𝑇‪𝑞9 |+= {𝐸 → 𝐸 ⋮ +‬‬
‫) 𝟎𝟏𝒒(𝒔𝒐𝒍𝑪 = }𝑻 ⋮‪𝒒𝟏𝟎 = {𝑬 → 𝑬+‬‬
‫‪= {𝑬 → 𝑬+⋮ 𝑻,‬‬ ‫‪𝑻 →⋮ 𝑻 ∗ 𝑭,‬‬ ‫‪𝑻 →⋮ 𝑭,‬‬ ‫‪𝑭 →⋮∗ 𝑭,‬‬
‫‪𝑭 →⋮ 𝑩,‬‬ ‫‪𝑩 →⋮ 𝒊𝒅,‬‬ ‫‪𝑩 →⋮ 𝑩. 𝒊𝒅,‬‬ ‫})𝑭( ⋮→ 𝑩‬
‫) ‪𝑞10 |𝑖𝑑 = {𝐵 →⋮ 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞1‬‬
‫) ‪𝑞10 | ∗ = {𝐹 →∗⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞2‬‬
‫) ‪𝑞10 |(= {𝐵 →⋮ (𝐹)} = 𝐶𝑙𝑜𝑠(𝑞3‬‬
‫‪𝑞10 |𝑇 = {𝐸 → 𝐸+⋮ 𝑇,‬‬ ‫}𝐹 ∗ 𝑇 ⋮→ 𝑇‬
‫‪𝒒𝟏𝟏 = {𝑬 → 𝑬 + 𝑻 ⋮,‬‬ ‫) 𝟏𝟏𝒒(𝒔𝒐𝒍𝑪 = }𝑭 ∗⋮ 𝑻 → 𝑻‬
‫‪= {𝑬 → 𝑬 + 𝑻 ⋮,‬‬ ‫}𝑭 ∗⋮ 𝑻 → 𝑻‬
‫}𝐹 ∗⋮ 𝑇 → 𝑇 { =∗ | ‪𝑞11‬‬
‫) 𝟐𝟏𝒒(𝒔𝒐𝒍𝑪 = }𝑭 ⋮∗ 𝑻 → 𝑻 { = 𝟐𝟏𝒒‬
‫‪= {𝑻 → 𝑻 ∗⋮ 𝑭,‬‬ ‫‪𝑭 →⋮∗ 𝑭,‬‬ ‫‪𝑭 →⋮ 𝑩,‬‬
‫‪𝑩 →⋮ 𝒊𝒅,‬‬ ‫‪𝑩 →⋮ 𝑩. 𝒊𝒅,‬‬ ‫})𝑭( ⋮→ 𝑩‬
‫) ‪𝑞12 |𝑖𝑑 = {𝐵 →⋮ 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞1‬‬
‫) ‪𝑞12 | ∗ = {𝐹 →∗⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞2‬‬
‫) ‪𝑞12 |(= {𝐵 →⋮ (𝐹)} = 𝐶𝑙𝑜𝑠(𝑞3‬‬
‫}𝐹 ⋮∗ 𝑇 → 𝑇{ = 𝐹| ‪𝑞12‬‬
‫}⋮ 𝑭 ∗ 𝑻 → 𝑻{ = ) 𝟑𝟏𝒒(𝒔𝒐𝒍𝑪 = }⋮ 𝑭 ∗ 𝑻 → 𝑻{ = 𝟑𝟏𝒒‬
‫‪𝑞12 |𝐵 = {𝐹 →⋮ 𝐵,‬‬ ‫) ‪𝐵 →⋮ 𝐵. 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞6‬‬
‫}𝐹 ⋮→ 𝑇{ = 𝐹| ‪𝑞10‬‬
‫}⋮ 𝑭 → 𝑻{ = ) 𝟒𝟏𝒒(𝒔𝒐𝒍𝑪 = }⋮ 𝑭 → 𝑻{ = 𝟒𝟏𝒒‬
‫‪𝑞10 |𝐵 = {𝐹 →⋮ 𝐵,‬‬ ‫) ‪𝐵 →⋮ 𝐵. 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞6‬‬
‫‪𝑞0 |𝑇 = {𝐸 →⋮ 𝑇,‬‬ ‫}𝐹 ∗ 𝑇 ⋮→ 𝑇‬
326376445 ‫ ויהודה אלנתן‬213919616 ‫נריה מחפוד‬ 4 ‫קומפיילרים‬ ‫לק"י‬

𝒒𝟏𝟓 = {𝑬 → 𝑻 ⋮, 𝑻 → 𝑻 ⋮∗ 𝑭} = 𝑪𝒍𝒐𝒔(𝒒𝟏𝟓 ) = {𝑬 → 𝑻 ⋮, 𝑻 → 𝑻 ⋮∗ 𝑭}
𝑞15 | ∗= { 𝑇 → 𝑇 ∗⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞12 )
𝑞0 |𝐹 = {𝑇 →⋮ 𝐹} = 𝐶𝑙𝑜𝑠(𝑞14 )
𝑞0 |𝐵 = {𝐹 →⋮ 𝐵, 𝐵 →⋮ 𝐵. 𝑖𝑑} = 𝐶𝑙𝑜𝑠(𝑞6 )

Q 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Id 1 1 1 8 1 1
. 7
+ 10
* 2 2 2 2 12 2 12
( 3 3 3 3 3
) 5
S
E 9
T 15 11
F 14 16 4 14 13
B 6 6 6 6 6

‫) למנתח‬GOTO-‫ ו‬ACTION( ‫ בנו את טבלאות הניתוח‬,‫ בהסתמך על תשובותיכם הקודמות‬.3

.SLR ‫מסוג‬

GoTo ‫טבלת‬ ‫טבלת פעולות‬ ‫מצב‬

B F T E S $ ( ) * + . id
6 14 15 9 s3 s2 s1 0
R8 R8 R8 R8 R8 R8 R8 1
6 16 s3 s2 s1 2
6 4 s3 s2 s1 3
s5 4
R10 R10 R10 R10 R10 R10 R10 5
R7 R7 R7 R7 R7 s7 R7 6
s8 7
R9 R9 R9 R9 R9 R9 R9 8
Acc s10 9
6 14 11 s3 s2 s1 10
R2 R2 R2 s12 R2 R2 R2 11
6 13 s3 s2 s1 12
R4 R4 R4 R4 R4 R4 R4 13
R5 R5 R5 R5 R5 R5 R5 14
R3 R3 R3 s12 R3 R3 R3 15
R6 R6 R6 R6 R6 R6 R6 16
‫נריה מחפוד ‪ 213919616‬ויהודה אלנתן ‪326376445‬‬ ‫קומפיילרים ‪4‬‬ ‫לק"י‬

‫חלק ב'‬

‫בכל אחד משלושת התרגילים‪:‬‬

‫‪ .1‬הציגו בטבלאות את פעולת המנתחים‪ ,‬שבניתם בחלק א'‪ ,‬על הקלטים הבאים‪ .‬בכל שלב‪,‬‬
‫הציגו את תוכן המחסנית ואת הקלט הנותר‪ .‬עבור ‪ ,SLR‬ציינו גם את הפעולה המדויקת‬
‫העומדת להתבצע‪.‬‬

‫‪ .2‬ציירו את העץ‪ ,‬הנוצר ע"י המנתח‪ ,‬כפי שהוא נראה מיד לאחר שנקרא הקלט‪ ,‬המסומן בקו‬
‫(כלומר‪ ,‬ברגע הראשון בו קלט זה כבר אינו שייך לקלט הנותר)‪.‬‬

‫עבור )‪:L(G1‬‬

‫‪id1 . id2 * * id3 . id4 + * ( * id5 ) . id6 $‬‬

‫קלט‬ ‫מחסנית‬ ‫פעולה‬

‫‪id1.id2**id3.id4+*(*id5).id6$‬‬ ‫‪0‬‬ ‫‪S1‬‬
‫‪.id2**id3.id4+*(*id5).id6$‬‬ ‫‪0 id1 1‬‬ ‫‪R8‬‬
‫‪.id2**id3.id4+*(*id5).id6$‬‬ ‫‪0B6‬‬ ‫‪S7‬‬
‫‪id2**id3.id4+*(*id5).id6$‬‬ ‫‪0 B 6. 7‬‬ ‫‪S8‬‬
‫‪**id3.id4+*(*id5).id6$‬‬ ‫‪0 B 6. 7 id2 8‬‬ ‫‪R9‬‬
‫‪**id3.id4+*(*id5).id6$‬‬ ‫‪0B6‬‬ ‫‪R7‬‬
‫‪**id3.id4+*(*id5).id6$‬‬ ‫‪0 F 14‬‬ ‫‪R5‬‬
‫‪**id3.id4+*(*id5).id6$‬‬ ‫‪0 T 15‬‬ ‫‪S12‬‬
‫‪*id3.id4+*(*id5).id6$‬‬ ‫‪0 T 15 * 12‬‬ ‫‪S2‬‬
‫‪id3.id4+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2‬‬ ‫‪S1‬‬
‫‪.id4+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 id3 1‬‬ ‫‪R8‬‬
‫‪.id4+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 B 6‬‬ ‫‪S7‬‬
‫‪id4+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 B 6. 7‬‬ ‫‪S8‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 B 6. 7 id4 8‬‬ ‫‪R9‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 B 6‬‬ ‫‪R7‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 * 2 F 16‬‬ ‫‪R6‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0 T 15 * 12 F 13‬‬ ‫‪R4‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0 T 15‬‬ ‫‪R3‬‬
‫‪+*(*id5).id6$‬‬ ‫‪0E9‬‬ ‫‪S10‬‬
‫‪*(*id5).id6$‬‬ ‫‪0 E 9 + 10‬‬ ‫‪S2‬‬
‫‪(*id5).id6$‬‬ ‫‪0 E 9 + 10 * 2‬‬ ‫‪S3‬‬
‫‪*id5).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3‬‬ ‫‪S2‬‬
‫‪id5).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 * 2‬‬ ‫‪S1‬‬
‫‪).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 * 2 id5‬‬ ‫‪R8‬‬
‫‪).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 * 2 B 6‬‬ ‫‪R7‬‬
‫‪).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 * 2 F 16‬‬ ‫‪R6‬‬
‫‪).id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 F 4‬‬ ‫‪S5‬‬
‫‪.id6$‬‬ ‫‪0 E 9 + 10 * 2 ( 3 F 4 ) 5‬‬ ‫‪R10‬‬
‫‪.id6$‬‬ ‫‪0 E 9 + 10 * 2 B 6‬‬ ‫‪S7‬‬
‫‪id6$‬‬ ‫‪0 E 9 + 10 * 2 B 6 . 7‬‬ ‫‪S8‬‬
‫‪$‬‬ ‫‪0 E 9 + 10 * 2 B 6 . 7 id6 8‬‬ ‫‪R9‬‬
326376445 ‫ ויהודה אלנתן‬213919616 ‫נריה מחפוד‬ 4 ‫קומפיילרים‬ ‫לק"י‬

$ 0 E 9 + 10 * 2 B 6 R7
$ 0 E 9 + 10 * 2 F 16 R6
$ 0 E 9 + 10 F 14 R5
$ 0 E 9 + 10 T 11 R2
$ 0E9 Acc

E +

T * F

F * F

B B

B . id2 B . id4

id1 id3
326376445 ‫ ויהודה אלנתן‬213919616 ‫נריה מחפוד‬ 4 ‫קומפיילרים‬ ‫לק"י‬

:‫ הדקדוק השני‬4 ‫תרגיל‬

:‫חלק א‬

:1 ‫שאלה‬
1. F’->F
2. F → foreach var ( L )
3. F → foreach var ( R )
4. L → L , I

5. L → I
6. I → list
7. I → var
8. R → var .. var

:2 ‫שאלה‬
F → • foreach var ( R ) } F → • foreach var ( L ) , F’-> •F, }S0=

F’-> F•}}S1=

F → foreach •var ( R ) } F → foreach •var ( L ) ,}S2=

F → foreach var• ( R ) } F → foreach var• ( L ) ,}S3=

F F → foreach var ( • L , I ), F → foreach var ( •R ) , F → foreach var ( •L ) , }S4=

F F → foreach var ( • var ), F → foreach var ( • list ), → foreach var ( •I ),
→ foreach var ( • var .. var )}

L → L• , I} S5={ F → foreach var (L• ),

S6={ L → I•}

S7= {F → foreach var ( R• )}

R->var•…var} S8={I->var•,

S9={I->list•}

L → L , • var } L → L , • list , S10= { L → L , • I,

F → foreach var ( L ) •}}S11=

F → foreach var ( R ) •}}S12=

326376445 ‫ ויהודה אלנתן‬213919616 ‫נריה מחפוד‬ 4 ‫קומפיילרים‬ ‫לק"י‬

={ R->var…•var}3S1

={ L → L , I•}4S1

{={I->var•15S

={ R->var…var•}6S1

ACTION GO TO
forehch var list .. , ( ) $ F L I B
0 S2 1
1 ACC
2 S3
3 S4
4 S8 S9 5 6 7
5 S10 S11
6
7 S12
8 3S1
9
10 15S S9 41
11
12
13 16
14
15
61

3‫שאלה‬

ACTION GO TO
forehch var list .. , ( ) $ F L I B
0 S2 1
1 ACC
2 S3
‫נריה מחפוד ‪ 213919616‬ויהודה אלנתן ‪326376445‬‬ ‫קומפיילרים ‪4‬‬ ‫לק"י‬

‫‪3‬‬ ‫‪S4‬‬
‫‪4‬‬ ‫‪S8‬‬ ‫‪S9‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬
‫‪5‬‬ ‫‪S10‬‬ ‫‪S11‬‬
‫‪6‬‬ ‫‪R4‬‬ ‫‪R4‬‬
‫‪7‬‬ ‫‪S12‬‬
‫‪8‬‬ ‫‪3S1‬‬
‫‪9‬‬ ‫‪R5‬‬ ‫‪R5‬‬
‫‪10‬‬ ‫‪15S‬‬ ‫‪S9‬‬ ‫‪41‬‬
‫‪11‬‬ ‫‪R1‬‬
‫‪12‬‬ ‫‪R2‬‬
‫‪13‬‬ ‫‪16‬‬
‫‪14‬‬ ‫‪R3‬‬ ‫‪R3‬‬
‫‪15‬‬ ‫‪R6‬‬ ‫‪R6‬‬
‫‪61‬‬ ‫‪R7‬‬
326376445 ‫ ויהודה אלנתן‬213919616 ‫נריה מחפוד‬ 4 ‫קומפיילרים‬ ‫לק"י‬

:‫חלק ב‬

‫מחסנית‬
Foreach var 1(var2..var 3,list)$ 0
var 1(var2..var 3,list)$ 0foreach2
(var2..var 3,list)$ 0 foreach 2 var1 3
var2..var 3,list)$ 0 foreach 2 var1 3 ( 4
..var 3,list)$ 0 foreach 2 var1 3 ( 4 var 2 8
var 3,list)$ 0 foreach 2 var1 3 ( 4 var 2 8.. 13
,list)$ 0 foreach 2 var1 3 ( 4 var 2 8.. 13 var 3 16
ERROR