Ўзбекистон республикаси алоқА, ахборотлаштириш ва телекоммуникация технологиялари давлат қЎмитаси тошкент ахборот технологиялари университети

Назорат саволлари

1. 
   Чекли автоматлар Хомский иерархияси буйича кайси грамматика турига тегишлидир?
   
2. 
   Чекли автоматга тариф беринг.
   
3. 
   Детерминирланган чекли автомат нодетерминирланган чекли автоматдан кандай фарк килади?
   
4. 
   Регуляр ифодани бир кийматли чекли детерминирланган автоматга айлантириш мумкинми?
   

Фойдаланилган адабиётлар

1. 
   Карпов С.Ю. Теория автоматов. Учебные пособия для вузов. –СПб: Питер, 2003.-201с.
   
2. 
   Афанасьев А.Н. Формальные языки и грамматики: Учебная школа: УлГТУ, 1997. – 84 с
   
3. 
   Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции -: Мир, 1979.-487с.
   
4. 
   Компаниец Р.И. Системное программирование. Основы построения трансляторов. СПб.:Корна принт., 2000. -256 стр.
   
5. 
   Дьяконов В.Ю. Системное программирование. Высш.шк.. 1990. -221 с.
   
6. 
   WWW.codecrojekt.ru
   
7. 
   WWW. master.ru
   
8. 
   WWW.bdn_borland.com
   
9. 
   http://microsofft.com
   

Маъруза № 10.
Мавзу: Синтаксис тахлилчилар.
Режа: 1Синтаксис анализаторларнинг асосий ишлаш принциплари.
2. Амаллар дарахти.
3.Синтаксис тахлилчиларни қуришни автоматлаштириш.


Калит сўзлар.

• 
  Амаллар дарахти
  
• 
  Жадвалли-бошқарувчи дастур
  
• 
  Дастурли –бошқарилувчи дастур
  
• 
  Мақсадга йўналтирилган грамматик тахлил
  

1.Синтаксис тахлилчиларнинг асосий ишлаш принциплари.

Асосий функциялар:

1) асосий синтаксис конструкцияларни топиш ва ажратиш.
2) ҳар бир конструкцияни турини ўрнатиш ва текшириш.
3) матнни генерация қилиниши учун қулай синтаксис конструкция кўринишида тасвирлаш.