"Formal Language and Automata Theory: An Application in Compiler Design" is a comprehensive course designed to explore the theoretical foundations of formal languages and automata, with a focus on their practical application in compiler design. The course begins with an introduction to formal languages, grammars, and parsing techniques. It then delves into automata theory, covering finite automata, pushdown automata, and Turing machines.
Formal Language and Automata Theory- An Application in Compiler Design
Chhattisgarh Swami Vivekanand Technical University and IGNOU via Swayam
Overview
Syllabus
Week
Title
1.
सीमित या नियंत्रित ऑटोमेटा का परिचय (Introduction to Finite Automata)
आर्डेन की विधि: एनडीएफए को डीएफए में परिवर्तित करना (Arden’s Method: Converting NDFA to DFA)
नियमित अभिव्यक्तियां और उनके गुण (Regular Expressions and Their Properties)
पंपिंग लेमा विवेचित (Pumping Lemma Unraveled)
2
सीमित ऑटोमेटा के साथ शब्दावली विश्लेषण (Lexical Analysis with Finite Automata)
वाक्य विश्लेषण में संदर्भ मुक्त व्याकरण (Context-Free Grammars in Syntax Analysis)
चोम्स्की सामान्य रूप में परिवर्तन (Converting to Chomsky Normal Form)
3
ग्रीबाच सामान्य रूप (जीएनएफ) का परिचय (Introduction to Greibach Normal Form (GNF)
पुश डाउन ऑटोमेटा का परिचय (Introduction to Push Down Automata)
ट्यूरिंग मशीनों को समझना (Understanding Turing Machines)
ऑपरेटर प्राथमिकता का पार्सिंग समझना (Operator Precedence Parsing Demystified)
4
वाक्य निर्देशित अनुवाद तकनीके (Syntax-Directed Translation Techniques)
इंटरमीडिएट कोड उत्पन्न की आवश्यकताएँ (Intermediate Code Generation Essentials)
रनटाइम वातावरण और भंडारण संगठन (Runtime Environment and Storage Organization)
मौलिक खंड और प्रवाह ग्राहकों का अनुकूलन (Basic Blocks and Flow Graphs Optimization)
5
कोड उत्पन्न के सिद्धांत (Principles of Code Generation)
कंपाइलर लेखन साधनों की समीक्षा (Compiler Writing Tools Overview)
निर्भरता ग्राफ : वाक्य-निर्देशित अनुवाद का एक महत्वपूर्ण साधन (Dependency Graphs: A Key to Syntax-Directed Translation)
वाक्य-निर्देशित अनुवाद में पोस्टफिक्स नोटेशन (Notation in Syntax-Directed Translation)
6
सक्रियता रिकॉर्ड : रनटाइम वातावरण का प्रबंधन (Activation Records: Managing Runtime Environments)
कंपाइलर डिजाइन में लूप्स को अनुकूलित करना (Optimizing Loops in Compiler Design)
प्रभावी प्रतीक सारणी प्रबंधन (Effective Symbol Table Management)
7
गतिशील भंडारण आवंटन : रणनीतियाँ औरविचार (Dynamic Storage Allocation: Strategies and Considerations)
कोड अनुकूलन में वैश्विक डाटा प्रवाह विश्लेषण (Global Data Flow Analysis in Code Optimization)
मूलभूतों का प्रकटीकरण: नीचे से ऊपर पार्सिंग आवश्यकताएँ (Unveiling the Basics: Bottom-Up Parsing Essentials)
8
एसएलआर डिकोडेड : भाषा पहचान को सरल बनाना (SLR Decoded: Simplifying Language Recognition)
सीएलआर अवधारणा : साधारण एलआर (1)पार्सस बनाना (CLR Revealed: Crafting Canonical LR(1) Parsers)
प्रभावी पार्सिंग : एलएएलआर पार्सिंग को अधिग्रहण करना (Efficient Parsing: Mastering LALR Parsing)
9
ऊपर से नीचे पार्सिंग : रणनीतियाँ और तकनीकें (Top-Down Parsing: Strategies and Techniques)
यैक : एक शक्तिशाली पार्सर जनरेटर (YACC: A Powerful Parser Generator)
पार्सिंग में प्रभावी त्रुटि निवारण (Effective Error Recovery in Parsing)
10
नीचे से ऊपर पार्सिंग : सिद्धांत और कार्यान्वयन (Bottom-Up Parsing: Concepts and Implementation)
एलएएलआर पार्सिंग तालिकाओं का निर्माण (Constructing LALR Parsing Tables)
नियंत्रण प्रवाह वाक्यों का अनुवाद (Translation of Control Flow Statements)
इंटरमीडिएट कोड में बुलियन अभिव्यक्तियों का अनुवाद (Translating Boolean Expressions in Intermediate Code)
11
लेक्स का उपयोग करके शब्दावली विश्लेषण : एक व्यवहारिक मार्गदर्शिका (Lexical Analysis Using LEX: A Practical Guide)
यैक : शक्तिशाली पार्सस बनाना (YACC: Building Powerful Parsers)
12
कंपाइलर डिजाइन के लिए लेक्स और यैक का एकीकरण (Integrating Lex and YACC for Compiler Design)
यैक के साथ अमूर्त वाक्य संरचना वृक्ष (Abstract Syntax Trees with YACC)
लेक्स और यैक का उपयोग करके कोड उत्पन्नन तकनीके (Code Generation Techniques using Lex and YACC)
Taught by
Dr. Toran Verma & Mr. Ramakant Ganjeshwar
