عموماً Lex و Yacc(تولید کنندهٔ Parser) درکنار یکدیگر مورد استفاده قرار میگیرند. چون Lex به ماشینهای قطعی(DFA) محدود میشود بنابراین آن رشتههای ورودی، که Lex با استفاده از عبارات منظم قادر به تجزیهٔ آنها نیست، Yacc با استفاده از یک گرامر رسمی، آنها را تجزیه میکند، با این حال، Yacc قادر به دریافت رشته از ورودی نمیباشد و به مجموعهای از توکنها احتیاج دارد.غالبا Lex برای تامین توکنهای مورد نیاز Yacc مورد استفاده قرار میگیرد.
ادامه مطلب
ادامه مطلب
ساختار یک فایل Lex عمدا شبیه به یک فایل Yacc است. فایلها به سه بخش تقسیم میشوند که هر بخش با ٪٪ از بخش دیگر جدا میشود:
بخش تعریف
٪٪
بخش قواعد
٪٪
بخش کد زبان C
قسمت تعریف(definition section)، جایی برای تعریف ماکروها و وارد کردن فایلهای سرآمدی(header) است که به زبان C نوشته شدهاند.همچنین امکان اینکه هر کدی از زبان C را در اینجا بنویسید، وجود دارد، و این کد بصورت کلمه به کلمه، در کد اصلی تولید شده خواهد آمد.
قسمت قواعد(rules section)، مهمترین بخش است که الگو ها(عبارات منظم ساده) را با استفاده از دستورات زبان C با هم مرتبط میسازد. زمانی که لکسر، متون را از ورودی میگیرد، الگوی معینی را برایشان مشخص میکند و کد(به زبان C) مرتبط با آن الگو را نیز اجرا میکند. و این چرخهٔ اصلی فعالیت Lex میباشد.
قسمت کد زبان C (C code section)، شامل دستورات و توابع کد زبان C است که کلمه به کلمه به فایل سورس تولید شده، اضافه میشود. احتمالاً این دستورات حاوی کدهایی هستند که در قسمت قواعد، توسط قواعد مختلف، فراخوانی میگردند. بهتر است که در برنامههای بزرگ، این بخش بطور جداگانه در یک فایل دیگر قرار بگیرد و در زمان کامپایل، به فایل اصلی اضافه شود.
بخش تعریف
٪٪
بخش قواعد
٪٪
بخش کد زبان C
قسمت تعریف(definition section)، جایی برای تعریف ماکروها و وارد کردن فایلهای سرآمدی(header) است که به زبان C نوشته شدهاند.همچنین امکان اینکه هر کدی از زبان C را در اینجا بنویسید، وجود دارد، و این کد بصورت کلمه به کلمه، در کد اصلی تولید شده خواهد آمد.
قسمت قواعد(rules section)، مهمترین بخش است که الگو ها(عبارات منظم ساده) را با استفاده از دستورات زبان C با هم مرتبط میسازد. زمانی که لکسر، متون را از ورودی میگیرد، الگوی معینی را برایشان مشخص میکند و کد(به زبان C) مرتبط با آن الگو را نیز اجرا میکند. و این چرخهٔ اصلی فعالیت Lex میباشد.
قسمت کد زبان C (C code section)، شامل دستورات و توابع کد زبان C است که کلمه به کلمه به فایل سورس تولید شده، اضافه میشود. احتمالاً این دستورات حاوی کدهایی هستند که در قسمت قواعد، توسط قواعد مختلف، فراخوانی میگردند. بهتر است که در برنامههای بزرگ، این بخش بطور جداگانه در یک فایل دیگر قرار بگیرد و در زمان کامپایل، به فایل اصلی اضافه شود.
ادامه مطلب
.: Weblog Themes By Pichak :.