آموزش نوشتن پارسر در C++ (برای عبارات ریاضی / SQL و غیره) - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• پیش‌نمایش! Teaser !

• دستور جلسه Agenda

• دسترسی به کد Code Access

• بررسی چک پوینت گیت Checking the Git Checkpoint

راه اندازی پارسر Setting up the Parser

• نقشه راه این دوره Road Map of this Course

• ایجاد فایل Parser.l Creating Parser.l file

• اضافه کردن عبارات منظم بیشتر Adding more Regular Expressions

• تطابق yylex() و عبارت منظم yylex( ) and Regular Expression Matching

• توسعه زیرساخت پارسر Developing Parser Infrastructure

• راه اندازی پشته تجزیه معنایی (Lexical Stack) Setting up Lexical Stack

• متغیر سراسری پارسر (کرسر) Parser Global Variable ( Cursor )

• cyylex() و yyrewind() cyylex() and yyrewind()

• اضافه کردن دو API دیگر توسط خودتان Add two more APIs by yourself

• چک پوینت کردن پشته تجزیه معنایی Checkpointing the Lexical Stack

• ایجاد فایل ParserExport.h Creating a ParserExport.h file

• بیایید پارسر نمایشی را بنویسیم Lets Write Demo Parser

• تکلیف الزامی Mandatory Assignment

• لمس نهایی! Final Touch !

گرامر مستقل از متن (CFG) Context Free Grammar ( CFG )

• گرامر مستقل از متن (CFG) - مقدمه CFG - Introduction

• قوانین تولید Production Rules

• پیاده‌سازی گرامرهای مستقل از متن Implementing CFGs

• پیاده‌سازی گرامر G2 - تمرین Implementing Grammar G2 - Exercise

• تولید لیست در گرامر مستقل از متن List Generation in CFG

• تجزیه کوئری SQL Parsing SQL Query

• تکلیف پیاده‌سازی گرامر مستقل از متن Assignment on CFG Implementation

گرامر مستقل از متن برای عبارات ریاضی CFG for MathExpressions

• عبارات Expressions

• گرامر عبارات ریاضی Grammar for Mathematical Expressions

• مدیریت بازگشت چپ Handling Left Recursion

• پیاده‌سازی گرامر عبارات ریاضی Implementing Mathematical Expression Grammar

• گرامر تجزیه نابرابری‌ها Grammar for Parsing Inequalities

• تکلیف Assignment

تبدیل infix به postfix Infix to Postfix Conversion

• API تبدیل infix به postfix Infix to Postfix Conversion API

• آزمایش الگوریتم تبدیل infix به postfix شما Test your Infix to Postfix Conversion Algorithm

• الگوریتم پیشرفته تبدیل infix به postfix Advanced Infix to Postfix Algorithm

• آزمایش الگوریتم تبدیل پیشرفته infix به postfix شما Test your Infix to Postfix Enhanced Conversion Algorithm

ساخت درخت‌های عبارت Construction of Expression Trees

• نمودار کلاس درخت عبارت Expression Tree Class Diagram

• اضافه کردن کلاس‌های نوع داده جدید Adding New Data type Classes

• اضافه کردن کلاس‌های عملگر جدید Adding New Operator Classes

• آنچه تا اینجا داریم! What we have so far !

• پیاده‌سازی متدهای کارخانه (factory Methods) Implement factory Methods

• پیاده‌سازی توابع مجازی برای کلاس Dtype Implementing Virtual functions for Dtype Class

• الگوریتم ساخت درخت عبارت Expression Tree Construction Algorithm

• پیاده‌سازی الگوریتم ساخت درخت عبارت Expression Tree Construction Algorithm Implementation

• تکلیف الزامی Mandatory Assignment

• پیاده‌سازی تابع مجازی clone() Implementing clone () Virtual fn

• پیاده‌سازی الگوریتم اعتبارسنجی - بخش ۱ Implementing Validation Algorithm - Part1

• پیاده‌سازی الگوریتم اعتبارسنجی - بخش ۲ Implementing Validation Algorithm - Part2

• تکلیف الزامی - به‌روزرسانی ResultStorageType() برای همه عملگرها Mandatory Assignment - Update ResultStorageType( ) for all Operators

• پیاده‌سازی الگوریتم ارزیابی - بخش ۱ Implementing Evaluation Algorithm - Part1

• پیاده‌سازی الگوریتم ارزیابی - بخش ۲ Implementing Evaluation Algorithm - Part2

• تکلیف - ساخت ماشین حساب پیشرفته Assignment - Build Advance Calculator

• تکلیف Assignment

تشخیص عملوند Operand Resolution

• تشخیص عملوند Operand Resolution

• تشخیص در عمل Resolution in Action

• تکلیف Assignment

• پیاده‌سازی تشخیص عملوند Operand Resolution Implementation

• دموی تشخیص عملوند Operand Resolution Demo

پیاده‌سازی عملگرهای منطقی Implementing Logical Operators

• اضافه کردن عملگرهای منطقی Adding Logical Operators

• گرامر عبارات منطقی Grammar for Logical Expressions

• بهبود الگوریتم‌ها Algorithm Enhancements

• دمو با عملگرهای منطقی Demo with Logical Operators

ایجاد کتابخانه Mexpr Creating Mexpr Library

• تکلیف Assignment

عملیات پیشرفته بر روی درخت‌های عبارت Advanced Operations On Expression Trees

• عملیات پیشرفته بر روی درخت‌های Mexpr Advance Operations on Mexpr Trees