Payamvdn/NorthPersian_fa_wiki huggingface dataset:
بلی تبدیل می کند.تحلیلگر بالا به پایین LL با اعمال قواعد تولید روی هر غیر پایانه و با توجه به لزوم تولید اشتقاق چپ تحلیل خود را انجام می دهد و سپس این کار را برای غیره پایانه ای دیگر تکرار می کند. در این تحلیل سعی می شود تا سمت چپ ترین غیر پایانه از قاعده انتخاب و گسترش یابد و به همین ترتیب ادامه می دهیم. به طور مثال: به این ترتیب بعد از قاعده اول B گسترش یافته و سپس C. در گرامرهای مبهم بیش از یک درخت اشتقاق چپ برای یک رشته موجود می باشد.یکی از راه حل های این موضوع استفاده از تحلیلگر LR می باشد. تعیین بازگشتی چپ در تحلیل بالا به پایین. گرامرهایی که دارای بازگتی چپ هستند به سادگی قابلیت اعمال تحلیل بالا به پایین بر روی آن را نداریم گرچه پیشرفت هایی در این زمینه صورت گرفته اما راه پیشنهادی تبدیل آن به فرم باز گشتی راست است.الگوریتمی توسط Callaghan و Frost و Hafiz در زبان haskall طراحی شده که مسئله گرامرهای مبهم را حل می کند. پیچیدگی زمانی و مکانی تحلیل بالا به پایین. اگر گرامر مبهم باشد تحلیلگر در بدترین حالت ممکن با در نظر داشتن ورودی باید همه قواعد را امتحان کند و تمام درخت های اشتقاق چپ ممکن را به دست آورد ،
که اینکار دارای پیچیدگی زمانی و مکانی نمایی است. Norvig در سال 1991 این موضوع را حل کرد. کلید اصلی ذخیره کردن نتیجه حاصل از اعمال تحلیلگر P در مقطع j است و استفاده از آن در هر زمانی که در موقعیت مشابهی قرار گرفتیم. مخالفت با حقایق. LL می تواند خوانا و کوچک باشد گرچه آهسته تر است. زمان لازم وابسته به جدول BNF است که می تواند همان مشکلات LALR را ایجاد کند.LL حافظه زیادی می گیرد ولی بازگشتی بودن را پشتیبانی می کند. یک LALR در بازگشت به بالا مسیر بیشتری نسبت به LL در رفتن به حالت بعدی اش دارد.
سیبچه مرگ یا مانچینل و همین طور سیب ساحل، از خانوادهٔ فرفیونیان و بومی آمریکای مرکزی، مکزیک، کارائیب، باهاما و فلوریدا است. میوهٔ آن غیرقابل خوردن و خود درخت نیز از سمی ترین درخت های جهان است. درازا و طول درخت به پانزده متر نیز می رسد و برگ های سبز برّاق و پوستی قهوه ای مایل به خاکستری دارد. میوهٔ رسیده آن شبیه سیب و به رنگ سبز یا متمایل به زرد است. خوردن میوهٔ این درخت می تواند به شدت کشنده باشد. هر چند، در منابع امروزی چنین رخدادی گزارش نشده است. درخت سیبچه مرگ، به عنوان گونه در معرض خطر در فلوریدا ذکر شده است. میوهٔ سمی این درخت منبع اقتباس های چندی نیز بوده است از جمله "سلیکا"، قهرمان اپرای آفریقایی اثر جاکومو مایربر، ۱۸۶۵ میلادی، بر اثر استنشاق عطر شکوفه های درخت سیبچه مرگ می میرد. درخت سیبچهٔ مرگ، تحت عنوان خطرناک ترین درخت، در مجموعهٔ رکوردهای جهانی گینس ثبت شده است. زهرشناسی. تمامی اجزای درخت و میوهٔ آن دارای زهرهای مختلفی است که برخی از آن ها هنوز به درستی شناخته نشده اند. در شیرهٔ سفیدرنگ این درخت، مادهٔ فوربول، فیزوستیگمین و چند زهر سوزش آور وجود دارد که باعث درماتیت می گردد. بومیان منطقه کاریب از
زهر این درخت برای زهرآگین نمودن نوک پیکان تیرهای خود استفاده می کردند. کاربرد. با وجود سمی بودن ذاتی این درخت، چوب آن سال ها مورد استفادهٔ نجّاران منطقهٔ کارائیب بوده است. این چوب پیش از استفاده باید تکه تکه شده و در معرض آفتاب خشک شود تا صمغ آن خارج شود. گفته می شود نوعی آدامس ساخته شده از پوستهٔ این درخت هم برای درمان ورم مؤثّر است. میوهٔ آن کارکرد نوعی ادرارآور داشته است.
قهرمانی شطرنج زنان جهان مسابقاتی است که برای تعیین قهرمان جهان بانوان توسط فیده برگزار می شود. بر خلاف اکثر رشته ها، در شطرنج زنان می توانند با مردان نیز مسابقه بدهند.
رآکتور سریع خنک شده سرب گونه ای از رآکتورهای هسته ای هستند که در آن از سرب یا اوتکتیک بیسموت-سرب، به عنوان عامل سرد کننده استفاده می شود.
سالن بسکتبال یا زمین بسکتبال سطح زمین در بازی بسکتبال است که شامل یک طبقه مستطیل شکل با کاشی، چوب یا پارکت می باشد که در سطح سالن کشیده شده است. زمین بسکتبال طول ۲۸ متر) و عرض (۱۵ متر) می باشد حلقه بسکتبال ارتفاع ۱۰ فوت (۳ متر و ۵ سانت) از سطح زمین نصب می شود خط ۳ امتیازی هم ۷متر با سبد فاصله دارد و خط پرتاب آزاد نیز در فاصله ۴٫۵ متر از حلقه بسکتبال قرار دارد پهنای محوطه مستطیلی شکل (محوطه ۳ ثانیه) نیز ۳٫۵ متر نیز می باشد. منابع. طول زمین ٢٨ متر و عرض زمین ١٥ متر
جونا هیل فلدستاین (؛ زادهٔ ۲۰ دسامبر ۱۹۸۳) بازیگر و فیلم ساز آمریکایی است. او برای نقش های کمدی اش در فیلم هایی مانند "خیلی بد" (۲۰۰۷)، "باردار" (۲۰۰۷)، "فراموش کردن سارا مارشال" (۲۰۰۸)، "آدم های بامزه" (۲۰۰۹)، "بیارش گریک" (۲۰۱۰)، "خیابان جامپ شماره ۲۱" (۲۰۱۲)، "این آخرشه" (۲۰۱۳) و "خیابان جامپ شماره ۲۲" (۲۰۱۴) و همچنین نقش های دراماتیکش در "مانیبال" (۲۰۱۱) و "گرگ وال استریت" (۲۰۱۳) شناخته شده است. او برای "مانیبال" و "گرگ وال استریت" نامزد دریافت جایزهٔ اسکار بهترین بازیگر نقش مکمل مرد شده است. هیل در فهرست پردرآمدترین بازیگران مجلهٔ "فوربز" از ژوئن ۲۰۱۴ تا ژوئن ۲۰۱۵ با ۱۶ میلیون دلار در رتبه ۲۸ قرار گرفت. او در نقش فیلم نامه های چندین فیلم از جمله "خیابان جامپ ۲۱"، "خیابان جامپ ۲۰۲۲"، "سوسیس پارتی" و "چرا او؟" مشارکت داشته است. او در سال ۲۰۱۸ در مینی سریال کمدی سیاه "مجنون" از شبکهٔ نتفلیکس ایفای نقش کرد. هیل همچنین صداپیشگی فیلم های "هورتون صدایی می شنود" (۲۰۰۸)، "ابر ذهن" (۲۰۱۰)، "فیلم لگو" (۲۰۱۴) و "" (۲۰۱۹) را بر عهده داشته است. زندگی شخصی. هیل در ۲۰ دسامبر ۱۹۸۳ در خانواده ای یهودی در لس آنجلس زاده شد.
در ۲۰۰۲ وارد کالج بارد شد و بعدها در نیو اسکول و دانشگاه کلرادو بولدر تحصیل کرد. او برادر بزرگتر بنی فلداستین است. این دو برادر بزرگتری هم داشتند که مدیر موسیقی رابین تیک و مارون ۵ بود و در چهل سالگی درگذشت. علاقه به اسکورسیزی. هیِل در سال ۲۰۱۳ در فیلمِ کمدی سیاهِ "گرگ وال استریت" به بازی پرداخت. و برای بازی در این فیلم برای دومین بار نامزد جایزه اسکار شد. وی در گفتگویی با هوارد استرن در ۲۱ ژانویه ۲۰۱۴ گفت که برای بازی در این فیلم فقط ۶۰٬۰۰۰ دلار دریافت کرده است. او در همان مصاحبه افزود که در آن برهه به پول اهمیتی نمی داده چون برای بازی در یک نقش در یکی از فیلم های اسکورسیزی حاضر بوده هر کاری در جهان انجام دهد.
تور نام یک ابزار یا وسیله شامل الیاف بافته شده در یک ساختار و شبکه می باشد نمونه هایی از این وسیله استفاده شده در تورهای ماهیگیری، تورهای پروانه ای، تورهای کریکت، تور پرندگان یا تورهای مورد استفاده در ورزش هایی مانند مانند فوتبال، بسکتبال، باسبال و هاکی روی یخ والیبال، تنیس، بدمینتون و تنیس روی میز مورد استفاده قرار می گیرد.
تابع یک طرفه در علوم رایانه، به تابعی گفته می شود که برای هر ورودی، خروجی تابع به راحتی قابل محاسبه است، امّا به دست آوردنِ پیش تصویرِ خروجیِ متناظر با یک ورودیِ تصادفی، دشوار می باشد. منظور از راحتی و دشواری محاسبه، آسانی یا سختی محاسبه از لحاظ پیچیدگی محاسبه است. محاسبه در زمانِ چندجمله ایِ قطعی را آسان و عدم توانایی محاسبه در زمان چندجمله ای قطعی را پیچیده می گوییم. توجّه داشته باشید که برای یک طرفه بودن تابع، نیازی به یک به یک بودن آن نیست. وجود توابع یک طرفه در علوم رایانه، هنوز به عنوان یک مسئلهٔ حل نشدهٔ پژوهشی مطرح می باشد. در واقع وجود چنین توابعی نشانگر نابرابری کلاس های P و NP است که به تبع آن مهم ترین مسئلهٔ حل نشدهٔ علوم رایانهٔ نظری ثابت می شود. عکس گزارهٔ گفته شده درست نیست، بدین معنی که نابرابری کلاس های P و NP، وجود توابع یک طرفه را به طور مستقیم نتیجه نمی دهد. در موارد کاربردی منظور از آسانی و پیچیدگی معمولاً به دستگاه محاسبهٔ مورد نظر برمی گردد. توابع یک طرفه، ابزارهای بنیادی در رمزنگاری، احراز هویّت، اصالت سنجی و دیگر کاربردهای امنیّت داده می باشند. گرچه مسئلهٔ وجود توابع یک طرفه هنوز مسئل
ه ای باز است، امّا نامزدهای متعدّدی برای این توابع جهت استفاده در مخابرات و سامانه های تجارت الکترونیک در طول دهه های گذشته در نظر گرفته شده است. تعریف نظری. تابع formula_1 یک طرفه است هرگاه f توسّط یک الگوریتم چندجمله ای قابل محاسبه باشد، برای هر الگوریتم تصادفی که در زمان چندجمله ای از طول ورودی اجرا می شود و برای هر چندجمله ای formula_2 و برای مقادیر بزرگ formula_3 داشته باشیم: formula_4 به طوری که انتخاب formula_5 به طور یکنواخت روی formula_6 است. توجّه داشته باشید که طبق تعریف، به دست آوردن پیش تصویر یک عنصر باید در حالت میانگین سخت باشد و لزومی ندارد که در بدترین حالت هم سخت باشد. مفاهیم مرتبط. جایگشت یک طرفه تابع یک طرفه ای است که خود تابع یک جایگشت است. به طور دقیق تر، تابع یک طرفه ای را که یک به یک و پوشا باشد، یک جایگشت یک طرفه می نامند. جایگشت های یک طرفه ابزارهای بنیادی مهمّی در رمزنگاری هستند. اینکه وجود جایگشت یک طرفه، وجود تابع یک طرفه را نتیجه می دهد، هنوز به عنوان مسئله ای حل نشده باقی مانده است. تابع چکیده ساز مقاوم در برابر برخورد formula_7 تابع یک طرفه ای است که مقاوم در برابر برخورد نیز م
ی باشد. بدین معنی که هیچ الگوریتم تصادفی در زمان چندجمله ای نمی تواند مقادیر متمایز formula_5 و formula_9 را با احتمال غیر ناچیز پیدا کند به طوری که formula_10 باشد. لگاریتم و توان گسسته. تابع formula_7 که عدد اوّل formula_12 و عدد صحیح formula_5 بین صفر و formula_14 را می گیرد و باقی ماندهٔ formula_15 را بر formula_12 برمی گرداند، توان گسسته نامیده می شود. توان گسسته در زمان formula_17 قابل محاسبه است به طوری که formula_3 تعداد بیت های formula_12 می باشد. محاسبهٔ معکوس این تابع نیازمند محاسبهٔ لگاریتم گسستهٔ به پیمانهٔ formula_12 است. به طور خلاصه مسئلهٔ لگاریتم گسسته به این صورت است که به ازای عدد اوّل formula_12 و عدد صحیح formula_9 که formula_23، هدف پیدا کردن عدد formula_5 است به طوری که formula_25 باشد. برای این مسئله، هیچ الگوریتمی وجود ندارد که در زمان چندجمله ای اجرا شود. سیستم رمز الگمال بر مبنای لگاریتم گسسته طرّاحی شده است. توابع چکیده ساز امن. تعدادی تابع چکیده ساز رمزنگاری مانند SHA-256 وجود دارند که در زمان کمی قابل محاسبه می باشند. تعدادی از نسخه های ساده از تحلیل های امنیّتی با موفقیّت عبور ن
کردند، امّا نسخه های قوی تر همچنان راه حل های عملی برای محاسبهٔ یک طرفه می باشند. خم های بیضوی. خم های بیضوی مجموعه اعداد صحیحی هستند که در معادلهٔ formula_26 صدق می کنند. تعریف جمع برای نقاط دوبعدی رو خم ها و ضرب اسکالر برای آن ها به صورت دنباله ای از عمل جمع، منجر به معادلهٔ formula_27 برای نقاط می شود که با داشتن formula_28 و formula_29 محاسبهٔ formula_30 آسان است، امّا در صورتی که formula_28 و formula_30 معلوم باشند محاسبهٔ formula_29 از لحاظ محاسباتی دشوار است. نامزدهای دیگر. نامزدهای دیگری برای توابع یک طرفه وجود دارند که مبتنی بر سختی کدگشایی کدهای خطّی تصادفی، مسئلهٔ مجموع زیرمجموعه ها و مسائل دیگری می باشند. تابع یک طرفهٔ جهانی. تابع صریح formula_7 وجود دارد که اگر تابع یک طرفه وجود داشته باشد، formula_7 نیز یک طرفه خواهد بود. به عبارت دیگر، در صورتی که هر تابع یک طرفه باشد، formula_7 نیز یک طرفه خواهد بود. چون این تابع، اوّلین تابعِ ترکیبیاتیِ یک طرفه یِ کاملی است که ارائه شده است، به عنوان تابع یک طرفهٔ جهانی شناخته می شود. در نتیجه، مسئلهٔ پیدا کردن تابع یک طرفه، به مسئلهٔ اثبات یک طرفه بودن تابع
formula_7 تحویل می شود.
بالاتنهٔ نِفِرتیتی تندیس بالاتنهٔ نفرتیتی ملکهٔ مصر باستان و همسر فرعون آخِناتون در قرن ۱۴ پیش از میلاد است. دیرینگی آن به حدود سال ۱۳۵۰ پیش از میلاد باز می گردد و تصور بر آن است که توسط توتمُس ساخته شده است. جنس آن از سنگ آهک با رویه ای از گچ است و بر آن چهرهٔ نفرتیتی نقاشی شده است. از زمان کشف این تندیس در سال ۱۹۱۲ میلادی، از آن به عنوان نمادی از زیبایی زنانه یاد می شود. تاریخچه. تندیس بالاتنهٔ نفرتیتی در دسامبر ۱۹۱۲ توسط باستان شناس آلمانی، لودویگ بُرشارْت در عَمارْنه (حدود ۲۴۰ کیلومتری جنوب قاهره) یافت شد. این تندیس در سال ۱۹۱۳ به برلین منتقل شد. از زمان نمایشش در آلمان، به یکی از نمادهای برلین تبدیل شده است. در سال ۲۰۰۹ و پس از بازگشایی موزهٔ جدید برلین در این موزه به نمایش درآمد. سالانه حدود ۵۰۰٬۰۰۰ نفر از آن بازدید می کنند. این تندیس تاکنون چندین بار موضوع مجادلهٔ دو کشور مصر و آلمان بوده است. مسئولان مصری معتقدند انتقال این تندیس به آلمان غیرقانونی بوده است. حال آنکه مسئولان آلمانی معتقدند این انتقال بر اساس توافقی بین یابندهٔ تندیس و یک مقام مصری در سال ۱۹۱۳ انجام گرفته است. ویژگی ها. چشم چپ مفقود شد
ه. سی تی اسکن بالاتنهٔ نفرتیتی نشان داد که در لایهٔ زیر آن، مجسمه ٔ دیگری از او است که زیبایی کمتری دارد و پیرتر است. تندیس نفرتیتی همچنین فاقد چشم چپ است. در این زمینه نظریه های گوناگونی مطرح شده است. یابندهٔ تندیس این فرضیه را مطرح کرده که این چشم در جریان حفاری از جای خود درآمده است. مدتی هم گمان بر آن بود که نفرتیتی از چشم چپ نابینا بوده است که با توجه به مجسمه های دیگری که او را با چشم چپ نشان می دهند، این گمان باطل شده است. همچنین، برخی معتقدند چشم چپ توسط تندیسگر از جای خود خارج شده است. در قسمتی از کتاب «نفرتیتی» نوشته شده توسط «نیک درِیْک» در مکالمه ای از توتمُس و راهُتِپ جستجوگر اسرار در این مورد گفته شده است. راهتپ: آیا ملکه شمایل کامل شده را دید؟ توتمُس: نه چشم های شیشه ای گم شده بود. قرار بود یک جلسه برای تکمیل چشم ها به اینجا بیاید. من همیشه چشم ها را در آخر کار تکمیل می کنم. اما این اواخر ملکه ناپدید شده است.
باسبال نام یک رشته ورزشی می باشد که توسط اسپانیا و بلژیک در سال ۲۰۰۴ اختراع شده و مخلوطی از چند رشته والیبال، فوتبال و ژیمناستیک است. زمین بازی در این ورزش بر روی ترامپولین در سایز بزرگ می باشد. هر تیم شامل ۳ تا ۵ بازیکن می باشد که در دوطرف زمین توسط تور جدا شده قرار گرفته می شوند. بازیکن شروع کننده در نقطه وسط زمین قرار می گیرد و توپ را به سمت تیم مقابل پرتاب می کند. تیم مقابل باید توپ را در کمتر از ۸ ضربه برگرداند. اگر توپ در زمین حریف قرار گرفت یک امتیاز به تیم مهاجم داده می شود تا در نهایت تیمی که در سه ست زودتر به امتیاز ۲۵ برسد برنده بازی خواهد بود. این ورزش در کشورهای برزیل، آرژانتین، مکزیک، ترکیه، هلند، اسپانیا پرتغال، آلمان، فرانسه، سوئیس، پرتغال، یونان، اسلوانی، مجارستان، جمهوری چک، رومانی، اسرائیل، مصر، عربستان سعودی، قطر، کویت سنگاپور، شیلی، اکوادور، ونزوئلا، پاراگوئه و اتریش معرفی و ارائه شده است.
آرپاد الو با نام کامل آرپاد ایمره اِلو زاده ۲۵ اوت ۱۹۰۳ مجارستان، دانشمند، فیزیکدان و شطرنجباز بود. وی پایه گذار سیستم ریتینگ الو در سال ۱۹۶۰ برای سنجش قدرت بازیکنان شطرنج است که از گسترش نسخه کلاسه بندی کنت هرکنس (Kenneth Harkness) در دهه ۵۰ میلادی آن را به وجود آورد. الو در ۵ نوامبر ۱۹۹۲ در ویسکانسین آمریکا درگذشت.
نیلوفری (منسوب به نیلوفر) می تواند به موارد زیر اشاره کند:
کدهای هالند یا تم شغلی هالند (RIASEC)، یک نظریهٔ مشاغل و انتخاب شغل بر اساس نوع شخصیت است. این کدهای شخصیت شناسی توسط روان شناس جان ل. هالند در دهه ۱۹۷۰ توسعه داده شد. هر حرف یا کد مخفف یک «نوع» خاص شخصیت است. این شخصیت یا تیپ ها به شکل زیر است. واقع گراها. واقع گراها یا عمل کننده ها به انگلیسی (Realistic): افرادی که دوست دارند با چیزها کار کنند. آنها تمایل به اطمینان و رقابت دارند و به فعالیت هایی که نیاز به هماهنگی حرکتی، مهارت و قدرت دارند علاقه مند هستند. آنها به جای صحبت کردن در مورد چیزی یا نشستن و فکر کردن در مورد آن، با حل کردن خود آن کار، مشکل را برطرف می کنند. آنها همچنین رویکردهای مشخص برای حل مسئله را به تئوری انتزاعی ترجیح می دهند و تمایل دارند که بیشتر بر حوزه های علمی یا مکانیکی تمرکز داشته باشند تا فرهنگی و زیبایی شناسی. برخی از رشته ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: جستجوگران. جستجوگران یا متفکران، به انگلیسی (Investigative) افرادی که ترجیح می دهند با داده یا Data کار کنند. آنها دوست دارند به جای اقدام، به سازماندهی و درک اطلاعات فکر و مشاهده کنند، نه اینکه بتوانند کسی یا چیزی را
قانع کنند. آنها همچنین فعالیت های فردی را به کارهای مردم گرا و جمعی یا تیمی ترجیح می دهند. برخی از رشته ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: آفرینندگان هنری. آفرینندگان هنری، به انگلیسی (Artistic) افرادی که دوست دارند با ایده ها، نظرها و چیزها کار کنند. برخی از رشته ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: یاران. اجتماعی یا یاران به انگلیسی: (Social) افرادی که دوست دارند با مردم همکاری کنند و به نظر می رسد نیازهای خود را در آموزش یا کمک به شرایط برآورده می کنند. ترغیب کننده ها. ترغیب کننده یا هواداران، به انگلیسی: (Enterprising): افرادی که دوست دارند با افراد و داده ها کار کنند. سازمان دهندگان. قراردادی یا سازمان دهندگان، به انگلیسی: (Conventional) افرادی که ترجیح می دهند با «داده» کار کنند و قوانین و مقررات را می پسندند و بر خودکنترلی تأکید می کنند. ساختار و نظم را دوست دارند و از کار بدون ساختار یا نامشخص و موقعیت های بین فردی بیزار هستند. نقش های اجتماعی کهن. جان جانسون از دانشگاه ایالتی پنسیلوانیا راه دیگری از طبقه بندی شش نوع را از طریق نقش های اجتماعی کهن پیشنهاد کرد:
جان ل. هالند یا جان لوئیس هالند (۱۹۱۹ اکتبر ۲۱ - ۲۷ نوامبر ۲۰۰۸) استاد ممتاز جامعه شناسی دانشگاه جانز هاپکینز و روانشناس آمریکایی بود. هالند بیشتر به عنوان خالق مدل توسعه شغلی، تم شغلی هالند (کدهای هالند) شناخته شده است.
در رایانش، مترجم یا کامپایلر یک برنامهٔ رایانه ای است که کد مبدأ را که به یک زبان برنامه نویسی یا زبان کامپیوتر ("زبان مبدأ") نوشته شده است به یک زبان کامپیوتری دیگر ("زبان مقصد"، که اغلب به شکل دودویی است و آن را به نام "کد مقصد" یا "کد ماشین" می شناسند) تبدیل می کند. متداول ترین دلیل برای تبدیل کد مبدأ این است که می خواهیم یک برنامهٔ قابل اجرا ایجاد کنیم. هر برنامه که به یک زبان برنامه نویسی سطح بالا نوشته شده است باید ابتدا به زبان ماشین ترجمه شود تا بتوان آن را اجرا کرد، بنابراین همهٔ برنامه نویسان که از چنین زبان هایی استفاده می کنند از یک مترجم یامفسر نیز استفاده می کنند. به همین دلیل، مترجم ها برای برنامه نویسان بسیار مهم هستند. هر پیشرفت در مترجم منجر به ایجاد تعداد زیادی برنامهٔ قابل اجرای بهبودیافته می شود. در اواخر دهه ی ۱۹۷۰، پروژه ی ، اصول سازمان دهی کامپایلر را معرفی کرد که امروزه هنوز به طور گسترده ای استفاده می شود (به عنوان مثال، یک قسمت جلویی (front-end) برای نحو و معنی شناسی و یک قسمت پشتی (back-end) برای تولید کد ماشین). اولین مترجم ها. نرم افزارهایی که برای کامپیوترهای اولیه نوشته می شد ع
موما به زبان اسمبلی بودند. از دید یک برنامه نویس بهتر است که برای توسعه ی نرم افزار از یک زبان برنامه نویسی سطح بالا استفاده کند، و برنامه هایی که به زبان برنامه نویسی سطح بالا نوشته شده اند قابلیت استفاده ی مجدد روی کامپیوترهای مختلف را دارند. با این حال، مدتی طول کشید تا کامپایلرها به صورت گسترده مورد استفاده قرار گیرند؛ زیرا کدهای تولیدی توسط کامپایلرها به کارآمدی کدهای دست نویس در اسمبلی نبود؛ کامپایلرها گسترش پروژه ها را محدود به رعایت قوانین خود می کردند و هم چنین حافظهٔ محدود کامپیوترهای قدیمی باعث ایجاد مشکلات تکنیکی بسیاری در طراحی مترجم ها می شد. اوّلین کامپایلر عملیاتی و کاربردی توسط (در سال ۱۹۵۱ به عنوان پایان نامه ی دکترا) نوشته شد. اولین مترجم پیاده سازی شده توسط گریس هاپر نوشته شد. او اولین کسی بود که واژه ی compiler را برای اولین بار برای اشاره به خود به کار برد. البته این سیستم در حقیقت به عنوان یک پیوند دهنده (linker) یا بارگذار (loader) کار می کرد و نه چیزی که ما امروزه به عنوان مترجم از آن یاد می کنیم. در سال ۱۹۵۱، آلیک گلنی () اولین کد خودکار () و مترجم امروزی را در دانشگاه منچستر و برای
کامپیوتر توسعه داد. در سال ۱۹۵۷ گروه فورترن به سرپرستی جان بکوس در آی بی ام اولین مترجم تجاری را معرفی کردند. ساخت این مترجم ۱۸ نفر-سال نیرو برد. اولین مترجم زبان ALGOL 58 توسط فریدریش ال باوئر، "هرمن باتنبراک" ("Hermann Bottenbruch")، "هینز راوتیشازر" (" Heinz Rutishauser") و "کلاز سملسون" ("Klaus Samelson ") در انتهای سال ۱۹۵۸ برای کامپیوتر Z22 کامل شد. بائر و همکاران در سال های گذشته مشغول کار کردن رو فناوری کامپایلر برای Sequentielle Formelübersetzung (به معنی ترجمله متوالی فرمول ها) بودند. در سال ۱۹۶۰ مترجمی توسعه یافته برای فورترن به نام ALTAC برای کامپیوتر فیلکو ۲۰۰۰ وجود داشت؛ در نتیجه امکان دارد در اواسط دهه ۶۰ کامپایل برنامه های فورترن برای دو معماری IBM و فیلکو امکان پذیر بوده باشد. اولین زبان سطح بالای چند پلتفرمی شناخته شده زبان کوبول بود. در رونمایی دسامبر ۱۹۶۰ برنامه های کوبول می توانستند در هردوی پلتفرم های UNIVAC II و RCA 501 ترجمه و اجرا شوند. مترجم های خودمیزبان. "نباید با مترجم مترجم (Compiler compiler) اشتباه شود." مانند همهٔ نرم افزارهای دیگر، نوشتن و پیاده سازی مترجم به زبان سطح بالا مز
یت هایی دارد. به طور خاص، یک مترجم می تواند خودمیزبان باشد؛ یعنی به زبانی که خودش ترجمه می کند نوشته شده باشد. برای ساختن مترجم های خودمیزبان با مسئلهٔ راه اندازی خودکار (bootstrapping) مواجهیم؛ یعنی اولین مترجمی که این ویژگی را داشته باشد یا باید به زبان ماشین و دست نویس باشد، یا این که به وسیلهٔ مترجمی که به زبان دیگری نوشته شده است ترجمه شود، یا این که به وسیلهٔ یک مفسر اجرا شود. رساله دکتری Corrado Böhm. در سال ۱۹۵۱، Corrado Böhm در مقاله دکترای خود یک زبان، یک ماشین و یک روش ترجمه برای کامپایل کردن آن زبان بر روی ماشین ایجاد کرد. او نه تنها یک کامپایلر کامل را توصیف کرد، بلکه برای اولین بار آن کامپایلر را به زبان خودش تعریف کرد. این زبان به خودی خود جالب بود، زیرا هر عبارت (اعم از عبارات ورودی، عبارات خروجی و عبارات کنترل) مورد خاصی از بود. نلیاک. کامپایلر بین المللی ALGOL متعلق به آزمایشگاه الکترونیک نیروی دریایی، یک دیالکت و پیاده سازی از کامپایلر زبان ALGOL85 است که توسط آزمایشگاه الکترونیک نیروی دریایی در سال ۱۹۸۵ توسعه داده شد. NELIAC زاییده ذهن هری هاسکی - یک دانشمند کامپیوتر معروف و رئیس ACM - است
و توسط مااوری هالستید رئیس مرکز محاسبات NEL پشتیبانی می شد. نسخه های اولیه روی پروتوتایپ کامپیوتر USQ-17 (که Countess نامیده می شد) در آزمایشگاه پیاده سازی شده است. این کامپایلر اولین کامپایلر خود کامپایل دنیا می باشد. ابتدا فرم ساده کامپایلر (راه انداز یا bootstrap) در زبان اسمبلی پیاده سازی شد و سپس کامپایلر اصلی توسط راه انداز (bootstrap) کامپایل شد و دیگر به راه انداز نیازی نبود. لیسپ. یکی دیگر از اولین مترجمین خودمیزبان برای زبان لیسپ تولید شد. این مترجم توسط تیم هارت و مایک لوین در MIT و در سال ۱۹۶۲ نوشته شد. آن ها یک مترجم لیسپ به زبان لیسپ نوشتند و آن را با یک مفسر به زبان لیسپ که قبلاً نوشته شده بود بررسی کردند. هنگامی که آن ها توانستند مترجم را به جایی برسانند که بتواند کد منبع خود را ترجمه کند خودمیزبان شده بود. این تکنیک تنها زمانی امکان پذیر است که یک مفسر از قبل برای همان زبانی که قرار است کامپایل شود وجود داشته باشد. این مطلب مستقیماً از مفهوم اجرای یک برنامه بر روی خود به عنوان ورودی بهره می گیرد که همچنین در اثبات های مختلف نظری در علوم کامپیوتر (مانند اثبات غیر قابل حل بودن مسئله ی توقف) اس
تفاده می گردد. فورث. Forth مثالی از کامپایلر خودمیزبان است. ویژگی های خودمترجمی و cross-compilation که کامپایلر Forth آن را داراست، معمولاً با فراکامپایل و فراکامپایلر اشتباه گرفته می شود. زبان فورث همانند زبان لیسپ یک زبان برنامه نویسی قابل گسترش است. این قابل گسترش بودن زبان های برنامه نویسی Forth و Lisp است که آن ها را قادر می سازد تا نسخه های جدیدی از خود را تولید کنند یا خود را به محیط های جدید منتقل کنند. گرامرهای مستقل از متن و تجزیه کننده ها. تجزیه کننده (parser) یک جزءِ مهم از مترجم است. کد منبع یک زبان برناهه نویسی را تجزیه می کند تا یک نمایش درونی از آن را ایجاد کند. زبان های برناهه نویسی باید به صورت گرامرهای مستقل از متن تصریح شوند که بتوان تجزیه کننده های سریع و کارآمدی برای آن ها نوشت. تجزیه کننده ها می توانند به صورت دستی نوشته شوند یا به وسیلهٔ تولیدکنندهٔ تجزیه کننده تولید شوند. گرامر مستقل از متن یک ساختار ساده و دقیق برای توصیف ساختار بلوکی برنامه است که چگونه سازه های زبان برنامه نویسی از بلوک های کوچک تر ساخته شده اند. رسمی سازی گرامر مستقل از متن توسّط نوآم چامسکی در میانهٔ دههٔ ۱۹۵۰ تو
سعه یافت. ساختار بلوکی به وسیلهٔ پروژهٔ ALGOL به دنیای زبان های برنامه نویسی معرّفی شد (۱۹۶۰–۱۹۵۷)، که به عنوان نتیجه هم چنین گرامر مستقل از متن را برای توضیح دستور ALGOL حاصل به طور برجسته نشان داد. سادگی زبان های مستقل از متن باعث می شود که الگوریتم های تجزیه کارآمدتری را بتوان طراحی کرد که برای یک رشته ورودی خاص تعیین می کند این رشته با گرامرهای موجود چگونه ساخته می شود. اگر طراح زبان برنامه نویسی خواهان استفاده از زیرمجموعه های کوچکتری از گرامرهای مستقل از متن باشد، می توان تجزیه گرهای مؤثر تری نیز نوشت. تجزیهٔ LR. تجزیه کننده های LR(چپ به راست) در سال ۱۹۶۵ توسط دانلد کنوت در مقالهٔ به نام «درترجمهٔ زبان از چپ به راست» اختراع شد. یک تجزیه کنندهٔ LR تجزیه کننده ای است که ورودی را از چپ به راست می خواند و یک اشتقاق از سمت راست می سازد. تجزیه کننده های "(LR("k نیز استفاده می شوند. "k" به تعداد علامت های پیش بینی مصرف نشدهٔ ورودی که برای تصمیم گیری های تجزیه استفاده می شود، اشاره می کند. کنوت اثبات کرد که گرامرهای (LR(k می توانند با یک زمان اجرای متناسب با طول برنامه تجزیه شوند و همهٔ تجزیه گرامرهای (LR(k با
k&gt; 1 می توانند به گرامرهای (LR(1 برای همان زمان تبدیل شوند. به بیان دیگر یک علامت پیش بینی برای تجزیهٔ گرامرهای مستقل از متن قطعی کافی است (DCFG). کرنیاک(۱۹۶۹) اولین کسی بود که نشان داد تجزیه کننده های زبان های برنامه نویسی با استفاده از این تکنیک ها می توانند تولید شوند. فرانک درمر روش های کاراتری مثل تجزیه کننده SLR و تجزیه کننده LALR را در پایان نامهٔ دکترای خود در دانشگاه MIT در سال ۱۹۶۹ منتشر کرد. این یک پیشرفت بسیار مهم بود زیرا مترجم های (LR(k که توسط دانلد کنوت توصیف شده بود، برای اجرا در کامپیوترهای دهه های ۱۹۶۰ و ۱۹۷۰ بسیار بزرگ بود. در عمل LALR یک راه حل خوب ارائه می دهد. این برتری تجزیه کنندهٔ (LALR(1 بر تجزیه کننده های (SLR(1 (این است که(LALR(1 می تواند گرامرهای پیچیده تری نسبت به (SLR(1 را تجزیه کند) بسیار مفید است، اگرچه (LALR(1 با تجزیه کننده های (LL(1 قابل مقایسه نیست ((LALR(1 نمی تواند همهٔ گرامرهای (LL(1 را تجزیه کند)بیشتر گرامرهای (LL(1 که در عمل با آن ها مواجه هستیم معمولاً می توانند با (LALR(1 تجزیه شوند. گرامرهای (1)LR از گرامرهای (LALR(1 بسیار قوی تر هستند، هر چند یک گرامر (1)LR به
یک تجزیه کننده LR استاندارد نیاز دارد که از لحاظ اندازه بسیار بزرگ است و در عمل کارا نیست. نحو بسیاری از زبان های برنامه نویسی که با گرامرها توصیف می شوند می توانند با تجزیه کننده های (LALR(1 تجزیه شوند و به همین دلیل تجزیه کننده های LALR معمولاً توسط کامپایلرها برای اجرای تحلیل نحوی کدهای منبع استفاده می شوند. یک تجزیه کنندهٔ صعودی بازگشتی مانند یک تجزیه کننده LALR عمل می کند و به جای جدول هااز تابع های متقابل صعودی استفاده می کند؛ بنابراین تجزیه کننده به طور مستقیم به یک نزولی بازگشتی در زبان میزبان رمز می شود. کدگذاری مستقیم معمولاً منجر به تولید یک تجزیه کننده سریع تر نسبت به نوع مبتنی بر جدول آن می شود به همین دلیل است که تألیف بسیار از ترجمه سریع تر است. همچنین ویرایش یک تجزیه کنندهٔ بازگشتی صعودی ممکن است، در صورتی که اجرای جدولی آن تقریباً برای انسان غیرقابل خواندن است. صعودی بازگشتی برای اولین بار در سال ۱۹۸۶ در مقاله ای به نام " تجزیهٔ LR بسیار سریع " توسط توماس پنلو شرح داده شد. این روش در سال ۱۹۸۸ توسز جی.اچ. رابرتز و همچنین در مقاله ای به قلم لیرمارکرز، اگوستیخن و کروسمان آرتز در مجلهٔ تئوری علوم