payamvha/North_RAG huggingface dataset:
بالا به پایین را می‌توان تلاشی برای پیدا کردن سمت چپ‌ترین درخت اشتقاق یک رشتهٔ ورودی از طریق درخت تحلیل و قواعد گرامر دانست. توکن‌ها یکی یکی از جپ به راست خوانده و تحلیل می‌شوند. ابهام گرامر از طریق امکان‌پذیری گسترش سمت راست چندین قاعده مشخص می‌شود. تحلیل بالا به پایین همراه با backtracking می‌تواند دارای پیچیدگی زمانی نمایی با توجه به طول ورودی و ابهام گرامر باشد.برخی دانشمندان با تغییراتی توانسته‌اند راه حل با پیچیدگی زمانی چندجمله‌ای نیز ارائه کنند. کاربرد زبان‌های برنامه‌نویسی. یک کامپایلر با تحلیل و
زبان‌های برنامه‌نویسی. یک کامپایلر با تحلیل و تطبیق قواعد ورودی یک زبان برنامه نویسی را به زبان اسمبلی تبدیل می‌کند.تحلیلگر بالا به پایین LL با اعمال قواعد تولید روی هر غیر پایانه و با توجه به لزوم تولید اشتقاق چپ تحلیل خود را انجام می‌دهد و سپس این کار را برای غیره پایانه‌ای دیگر تکرار می‌کند. در این تحلیل سعی می‌شود تا سمت چپ‌ترین غیر پایانه از قاعده انتخاب و گسترش یابد و به همین ترتیب ادامه می دهیم. به‌طور مثال: به این ترتیب بعد از قاعده اول B گسترش یافته و سپس C. در گرامرهای مبهم بیش از یک درخت اشتقاق
و سپس 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_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_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 نیز یک‌طرفه خواهد بود. چون این تابع، اوّلین تابعِ ترکیبیاتیِ یک‌طرفه‌یِ کاملی است که ارائه شده‌است، به عنوان تابع یک‌طرفهٔ جهانی شناخته می‌شود. در نتیجه، مسئلهٔ پیدا کردن تابع یک‌طرفه، به مسئلهٔ اثبات یک‌طرفه بودن تابع formula_7 تحویل می‌شود.
بالاتنهٔ نِفِرتیتی تندیس بالاتنهٔ نفرتیتی ملکهٔ مصر باستان و همسر فرعون آخِناتون در قرن ۱۴ پیش از میلاد است. دیرینگی آن به حدود سال ۱۳۵۰ پیش از میلاد باز می‌گردد و تصور بر آن است که توسط توتمُس ساخته شده‌است. جنس آن از سنگ آهک با رویه‌ای از گچ است و بر آن چهرهٔ نفرتیتی نقاشی شده‌است. از زمان کشف این تندیس در سال ۱۹۱۲ میلادی، از آن به عنوان نمادی از زیبایی زنانه یاد می‌شود. تاریخچه. تندیس بالاتنهٔ نفرتیتی در دسامبر ۱۹۱۲ توسط باستان‌شناس آلمانی، لودویگ بُرشارْت در عَمارْنه (حدود ۲۴۰ کیلومتری جنوب قاهره) یافت
در عَمارْنه (حدود ۲۴۰ کیلومتری جنوب قاهره) یافت شد. این تندیس در سال ۱۹۱۳ به برلین منتقل شد. از زمان نمایشش در آلمان، به یکی از نمادهای برلین تبدیل شده‌است. در سال ۲۰۰۹ و پس از بازگشایی موزهٔ جدید برلین در این موزه به نمایش درآمد. سالانه حدود ۵۰۰٬۰۰۰ نفر از آن بازدید می‌کنند. این تندیس تاکنون چندین بار موضوع مجادلهٔ دو کشور مصر و آلمان بوده‌است. مسئولان مصری معتقدند انتقال این تندیس به آلمان غیرقانونی بوده‌است. حال آنکه مسئولان آلمانی معتقدند این انتقال بر اساس توافقی بین یابندهٔ تندیس و یک مقام مصری در
اساس توافقی بین یابندهٔ تندیس و یک مقام مصری در سال ۱۹۱۳ انجام گرفته‌است. ویژگی‌ها. چشم چپ مفقود شده. سی‌تی اسکن بالاتنهٔ نفرتیتی نشان داد که در لایهٔ زیر آن، مجسمه‌ٔ دیگری از او است که زیبایی کمتری دارد و پیرتر است. تندیس نفرتیتی همچنین فاقد چشم چپ است. در این زمینه نظریه‌های گوناگونی مطرح شده‌است. یابندهٔ تندیس این فرضیه را مطرح کرده که این چشم در جریان حفاری از جای خود درآمده است. مدتی هم گمان بر آن بود که نفرتیتی از چشم چپ نابینا بوده‌است که با توجه به مجسمه‌های دیگری که او را با چشم چپ نشان می‌دهند،
مجسمه‌های دیگری که او را با چشم چپ نشان می‌دهند، این گمان باطل شده‌است. همچنین، برخی معتقدند چشم چپ توسط تندیسگر از جای خود خارج شده‌است. در قسمتی از کتاب «نفرتیتی» نوشته‌شده توسط «نیک درِیْک» در مکالمه‌ای از توتمُس و راهُتِپ جستجوگر اسرار در این مورد گفته شده است. راهتپ: آیا ملکه شمایل کامل‌شده را دید؟ توتمُس: نه چشم‌های شیشه‌ای گم شده بود. قرار بود یک جلسه برای تکمیل چشم‌ها به اینجا بیاید. من همیشه چشم‌ها را در آخر کار تکمیل می‌کنم. اما این اواخر ملکه ناپدید شده است.
باسبال نام یک رشته ورزشی می‌باشد که توسط اسپانیا و بلژیک در سال ۲۰۰۴ اختراع شده و مخلوطی از چند رشته والیبال، فوتبال و ژیمناستیک است. زمین بازی در این ورزش بر روی ترامپولین در سایز بزرگ می‌باشد. هر تیم شامل ۳ تا ۵ بازیکن می‌باشد که در دوطرف زمین توسط تور جدا شده قرار گرفته می‌شوند. بازیکن شروع‌کننده در نقطه وسط زمین قرار می‌گیرد و توپ را به سمت تیم مقابل پرتاب می‌کند. تیم مقابل باید توپ را در کمتر از ۸ ضربه برگرداند. اگر توپ در زمین حریف قرار گرفت یک امتیاز به تیم مهاجم داده می‌شود تا در نهایت تیمی که در سه
تیم مهاجم داده می‌شود تا در نهایت تیمی که در سه ست زودتر به امتیاز ۲۵ برسد برنده بازی خواهد بود. این ورزش در کشورهای برزیل، آرژانتین، مکزیک، ترکیه، هلند، اسپانیا پرتغال، آلمان، فرانسه، سوئیس، پرتغال، یونان، اسلوانی، مجارستان، جمهوری چک، رومانی، اسرائیل، مصر، عربستان سعودی، قطر، کویت سنگاپور، شیلی، اکوادور، ونزوئلا، پاراگوئه و اتریش معرفی و ارائه شده‌است.
کدهای هالند یا تم شغلی هالند (RIASEC)، یک نظریهٔ مشاغل و انتخاب شغل بر اساس نوع شخصیت است. این کدهای شخصیت‌شناسی توسط روان‌شناس جان ل. هالند در دهه ۱۹۷۰ توسعه داده شد. هر حرف یا کد مخفف یک «نوع» خاص شخصیت است. این شخصیت یا تیپ‌ها به شکل زیر است. واقع‌گراها. واقع‌گراها یا عمل‌کننده‌ها به انگلیسی (Realistic): افرادی که دوست دارند با چیزها کار کنند. آنها تمایل به اطمینان و رقابت دارند و به فعالیت‌هایی که نیاز به هماهنگی حرکتی، مهارت و قدرت دارند علاقه‌مند هستند. آنها به جای صحبت کردن در مورد چیزی یا نشستن و
آنها به جای صحبت کردن در مورد چیزی یا نشستن و فکر کردن در مورد آن، با حل کردن خود آن کار، مشکل را برطرف می‌کنند. آنها همچنین رویکردهای مشخص برای حل مسئله را به تئوری انتزاعی ترجیح می‌دهند و تمایل دارند که بیشتر بر حوزه‌های علمی یا مکانیکی تمرکز داشته باشند تا فرهنگی و زیبایی‌شناسی. برخی از رشته‌ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: جستجوگران. جستجوگران یا متفکران، به انگلیسی (Investigative) افرادی که ترجیح می‌دهند با داده یا Data کار کنند. آنها دوست دارند به جای اقدام، به سازماندهی و درک اطلاعات
دارند به جای اقدام، به سازماندهی و درک اطلاعات فکر و مشاهده کنند، نه اینکه بتوانند کسی یا چیزی را قانع کنند. آنها همچنین فعالیت‌های فردی را به کارهای مردم‌گرا و جمعی یا تیمی ترجیح می‌دهند. برخی از رشته‌ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: آفرینندگان هنری. آفرینندگان هنری، به انگلیسی (Artistic) افرادی که دوست دارند با ایده‌ها، نظرها و چیزها کار کنند. برخی از رشته‌ها و مشاغل این تیپ و شخصیت شامل موارد زیر است: یاران. اجتماعی یا یاران به انگلیسی: (Social) افرادی که دوست دارند با مردم همکاری کنند و
افرادی که دوست دارند با مردم همکاری کنند و به نظر می‌رسد نیازهای خود را در آموزش یا کمک به شرایط برآورده می‌کنند. ترغیب‌کننده‌ها. ترغیب‌کننده یا هواداران، به انگلیسی: (Enterprising): افرادی که دوست دارند با افراد و داده‌ها کار کنند. سازمان‌دهندگان. قراردادی یا سازمان دهندگان، به انگلیسی: (Conventional) افرادی که ترجیح می‌دهند با «داده» کار کنند و قوانین و مقررات را می‌پسندند و بر خودکنترلی تأکید می‌کنند. ساختار و نظم را دوست دارند و از کار بدون ساختار یا نامشخص و موقعیت‌های بین فردی بیزار هستند. نقش‌های
نامشخص و موقعیت‌های بین فردی بیزار هستند. نقش‌های اجتماعی کهن. جان جانسون از دانشگاه ایالتی پنسیلوانیا راه دیگری از طبقه‌بندی شش نوع را از طریق نقش‌های اجتماعی کهن پیشنهاد کرد:
در رایانش، مترجم یا کامپایلر یک برنامهٔ رایانه‌ای است که کد مبدأ را که به یک زبان برنامه‌نویسی یا زبان کامپیوتر ("زبان مبدأ") نوشته‌شده‌است به یک زبان کامپیوتری دیگر ("زبان مقصد"، که اغلب به شکل دودویی است و آن را به نام "کد مقصد" یا "کد ماشین" می‌شناسند) تبدیل می‌کند. متداول‌ترین دلیل برای تبدیل کد مبدأ این است که می‌خواهیم یک برنامهٔ قابل اجرا ایجاد کنیم. هر برنامه که به یک زبان برنامه‌نویسی سطح بالا نوشته‌شده‌است باید ابتدا به زبان ماشین ترجمه شود تا بتوان آن را اجرا کرد، بنابراین همهٔ برنامه‌نویسان که
آن را اجرا کرد، بنابراین همهٔ برنامه‌نویسان که از چنین زبان‌هایی استفاده می‌کنند از یک مترجم یامفسر نیز استفاده می‌کنند. به همین دلیل، مترجم‌ها برای برنامه‌نویسان بسیار مهم هستند. هر پیشرفت در مترجم منجر به ایجاد تعداد زیادی برنامهٔ قابل اجرای بهبودیافته می‌شود. در اواخر دهه‌ی ۱۹۷۰، پروژه‌ی ، اصول سازمان‌دهی کامپایلر را معرفی کرد که امروزه هنوز به طور گسترده‌ای استفاده می‌شود (به عنوان مثال، یک قسمت جلویی (front-end) برای نحو و معنی‌شناسی و یک قسمت پشتی (back-end) برای تولید کد ماشین). اولین مترجم‌ها.
(back-end) برای تولید کد ماشین). اولین مترجم‌ها. نرم‌افزارهایی که برای کامپیوترهای اولیه نوشته می‌شد عموما به زبان اسمبلی بودند. از دید یک برنامه‌نویس بهتر است که برای توسعه‌ی نرم‌افزار از یک زبان برنامه‌نویسی سطح بالا استفاده کند، و برنامه‌هایی که به زبان برنامه‌نویسی سطح بالا نوشته شده‌اند قابلیت استفاده‌ی مجدد روی کامپیوترهای مختلف را دارند. با این حال، مدتی طول کشید تا کامپایلرها به صورت گسترده مورد استفاده قرار گیرند؛ زیرا کدهای تولیدی توسط کامپایلرها به کارآمدی کدهای دست‌نویس در اسمبلی نبود؛
به کارآمدی کدهای دست‌نویس در اسمبلی نبود؛ کامپایلرها گسترش پروژه‌ها را محدود به رعایت قوانین خود می‌کردند و هم‌چنین حافظهٔ محدود کامپیوترهای قدیمی باعث ایجاد مشکلات تکنیکی بسیاری در طراحی مترجم‌ها می‌شد. اوّلین کامپایلر عملیاتی و کاربردی توسط (در سال ۱۹۵۱ به عنوان پایان‌نامه‌ی دکترا) نوشته شد. اولین مترجم پیاده‌سازی‌شده توسط گریس هاپر نوشته شد. او اولین کسی بود که واژه‌ی compiler را برای اولین بار برای اشاره به خود به کار برد. البته این سیستم در حقیقت به عنوان یک پیوند‌دهنده (linker) یا بارگذار (loader)
عنوان یک پیوند‌دهنده (linker) یا بارگذار (loader) کار می‌کرد و نه چیزی که ما امروزه به عنوان مترجم از آن یاد می‌کنیم. در سال ۱۹۵۱، آلیک گلنی () اولین کد خودکار () و مترجم امروزی را در دانشگاه منچستر و برای کامپیوتر توسعه داد. در سال ۱۹۵۷ گروه فورترن به سرپرستی جان بکوس در آی‌بی‌ام اولین مترجم تجاری را معرفی کردند. ساخت این مترجم ۱۸ نفر-سال نیرو برد. اولین مترجم زبان ALGOL 58 توسط فریدریش ال باوئر، "هرمن باتنبراک" ("Hermann Bottenbruch")، "هینز راوتیشازر" (" Heinz Rutishauser") و "کلاز سملسون" ("Klaus
(" Heinz Rutishauser") و "کلاز سملسون" ("Klaus Samelson ") در انتهای سال ۱۹۵۸ برای کامپیوتر Z22 کامل شد. بائر و همکاران در سال‌های گذشته مشغول کار کردن رو فناوری کامپایلر برای Sequentielle Formelübersetzung (به معنی ترجمله متوالی فرمول‌ها) بودند. در سال ۱۹۶۰ مترجمی توسعه یافته برای فورترن به نام ALTAC برای کامپیوتر فیلکو ۲۰۰۰ وجود داشت؛ در نتیجه امکان دارد در اواسط دهه ۶۰ کامپایل برنامه‌های فورترن برای دو معماری IBM و فیلکو امکان‌پذیر بوده باشد. اولین زبان سطح بالای چند پلتفرمی شناخته شده زبان کوبول بود.
سطح بالای چند پلتفرمی شناخته شده زبان کوبول بود. در رونمایی دسامبر ۱۹۶۰ برنامه‌های کوبول می‌توانستند در هردوی پلتفرم‌های UNIVAC II و RCA 501 ترجمه و اجرا شوند. مترجم‌های خودمیزبان. "نباید با مترجم مترجم (Compiler compiler) اشتباه شود." مانند همهٔ نرم‌افزارهای دیگر، نوشتن و پیاده‌سازی مترجم به زبان سطح بالا مزیت‌هایی دارد. به‌طور خاص، یک مترجم می‌تواند خودمیزبان باشد؛ یعنی به زبانی که خودش ترجمه می‌کند نوشته‌شده باشد. برای ساختن مترجم‌های خودمیزبان با مسئلهٔ راه‌اندازی خودکار (bootstrapping) مواجهیم؛ یعنی
راه‌اندازی خودکار (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" به تعداد علامت‌های پیش‌بینی مصرف
می‌شوند. "k" به تعداد علامت‌های پیش‌بینی مصرف نشدهٔ ورودی که برای تصمیم‌گیری‌های تجزیه استفاده می‌شود، اشاره می‌کند. کنوت اثبات کرد که گرامرهای (LR(k می‌توانند با یک زمان اجرای متناسب با طول برنامه تجزیه شوند و همهٔ تجزیه گرامرهای (LR(k با k&gt; 1 می‌توانند به گرامرهای (LR(1 برای همان زمان تبدیل شوند. به بیان دیگر یک علامت پیش‌بینی برای تجزیهٔ گرامرهای مستقل از متن قطعی کافی است (DCFG). کرنیاک(۱۹۶۹) اولین کسی بود که نشان داد تجزیه‌کننده‌های زبان‌های برنامه‌نویسی با استفاده از این تکنیک‌ها می‌توانند تولید