Т а т у фарғона филиали Қарши 2016 тизимли дастурлаш маърузалар матни

Назорат саволлари. 
1. 
Семантик тахлил босқичининг вазифаси нмалардан иборат? 
2. 
Семантик тахлил босқичлари хақида маълумот беринг. 
3. 
Кодни оптималлашнинг қандай усулларини биласиз? 
Фойдаланилган адабиётлар 
 
1. 
Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. –СПб: 
Питер, 2003.-396 с. 
2. 
Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 
84 с 
3. 
Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции -: 
Мир, 1979.-487с. 
4. 
А.Левин. Самоучитель полезных программ. Питер. Санкт-Петербург, 2002.
5. 
Карпов Б.И. Delphi: Специальный справочник. – СПб: Питер, 2001-648с. 
6. 
Карпов Б.И. Visual Basic Специальный справочник. – СПб: Питер, 2000-415с. 
7. 
Карпов С.Ю. Теория автоматов. Учебные пособия для вузов. –СПб: Питер, 2003.-
201с. 

---

---

Document Outline

• Маъруза №6. Мавзу: Компиляция босқичлари. Компилятор тузилиши.
• Формал тил – бу сузлардан ташкил топган гапларнинг тупламидир (каторлар).
• Катор – бу чекланган узунликдаги белгилар кетма-кетлигидир (белгилар бири биридан кейин ёзилган). Ушбу белгиларнинг хар бири аввалдан берилган алфавитнинг булаги хисобланади.
• Алфавит – белгиларнинг ёки литераларнинг буш булмаган тугалланган туплами булиб, улар ёрдамида каторларни куриш мумкин. Формал тилда каторлардан гаплар курилади ва бу каторлар белгилар занжири деб аталади.
• Изох:
• Формал тилни берилиши учун унинг алфавит ива формал граматикасини курсатиш зарур.
• Формал грамматика – каторлар тупламини ифодалаш учун керак буладиган коидалар тизимидир (белгиларнинг тугалланган кетма-кетлиги).
• Уз навбатида каторлар гапларни ташкил этади ва х.к. Бундай каторлар туплами тилни ташкил этади. Тил кандайдир формал грамматика билан ифодаланади деб хисобласак, грамматика тилни юзага келтиради.
• Фараз килайлик алфавит бу ={0, 1} булсин. Ушбу алфавитдан 01001 катор ташкил этилсин. Занжирдаги белгилар сони занжирнинг узунлиги m деб аталади (белгиларнинг мос тушишига богликсиз равишда). Буш занжир деб узунлиги m=0 булган занжир аталади. У ....
• Белги алфавитда аникланган каторлар тупламини англатади.
• ..={0,1,01,10,101,110,..}.
• G = {N, T, S, P}
• G1 = {N, T, S, P}, бу ерда
  • T = {a, b}
• Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. –СПб: Питер, 2003.-396 с.
• Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 84 с
• Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции -: Мир, 1979.-487с.
• Компаниец Р.И. Системное программирование. Основы построения трансляторов. СПб.:Корна принт., 2000. -256 стр.
• Дьяконов В.Ю. Системное программирование. Высш.шк.. 1990. -221 с.
• 1.Тил таърифи. Синтаксис ва семантика