អ្នកនិពន្ធអត្ថបទ Douglas McIlroy គឺជាគណិតវិទូ វិស្វករ និងជាអ្នកសរសេរកម្មវិធីជនជាតិអាមេរិក។ គាត់ត្រូវបានគេស្គាល់ថាល្អបំផុតសម្រាប់ការអភិវឌ្ឍបំពង់បង្ហូរប្រេងនៅក្នុងប្រព័ន្ធប្រតិបត្តិការ Unix គោលការណ៍នៃកម្មវិធីតម្រង់ទិសសមាសភាគ និងឧបករណ៍ប្រើប្រាស់ដើមមួយចំនួន៖ អក្ខរាវិរុទ្ធ ភាពខុសគ្នា តម្រៀប ចូលរួម និយាយ tr ។

ពេល​ខ្លះ អ្នក​បាន​ជួប​កម្មវិធី​ដ៏​អស្ចារ្យ​មួយ​ចំនួន។ បន្ទាប់ពីការជីកកកាយតាមការចងចាំរបស់ខ្ញុំ ខ្ញុំបានចងក្រងបញ្ជីនៃត្បូង Unix ពិតប្រាកដមួយចំនួនក្នុងរយៈពេលជាច្រើនឆ្នាំ។ ជាទូទៅ ទាំងនេះគឺជាកម្មវិធីដ៏កម្រ និងមិនចាំបាច់ខ្លាំងណាស់។ ប៉ុន្តែ​អ្វី​ដែល​ធ្វើ​ឱ្យ​ពួក​គេ​ដាច់​ពី​គ្នា​គឺ​ភាព​ដើម​របស់​ពួក​គេ។ ខ្ញុំ​មិន​នឹក​ស្មាន​ដល់​ថា​ខ្ញុំ​បាន​បង្កើត​គំនិត​សម្រាប់​ពួក​គេ​ដោយ​ខ្លួន​ឯង​នោះ​ទេ។

Share ផង​ តើ​មាន​កម្មវិធី​អ្វី​ខ្លះ​ដែល​ធ្វើ​ឱ្យ​អ្នក​ចាប់​អារម្មណ៍​ខ្លាំង​ម្ល៉េះ?

PDP-7 Unix

សម្រាប់ការចាប់ផ្តើមប្រព័ន្ធ PDP-7 Unix ខ្លួនវាផ្ទាល់។ ភាពសាមញ្ញ និងថាមពលរបស់វា បានធ្វើឱ្យខ្ញុំប្តូរពីម៉ាស៊ីនមេដ៏មានថាមពល ទៅជាម៉ាស៊ីនតូច។ វាជាប្រព័ន្ធឯកសារតាមឋានានុក្រមសំខាន់ៗ សែលដាច់ដោយឡែក និងការគ្រប់គ្រងដំណើរការកម្រិតអ្នកប្រើប្រាស់ ដែល Multics នៅលើ mainframes មិនអាចអនុវត្តបានទេ បន្ទាប់ពីការអភិវឌ្ឍន៍រាប់រយឆ្នាំ។ ចំណុចខ្វះខាតរបស់ Unix (ដូចជារចនាសម្ព័ន្ធកំណត់ត្រានៃប្រព័ន្ធឯកសារ) មានការណែនាំ និងរំដោះការច្នៃប្រឌិតរបស់វា (ដូចជាការប្តូរទិសសែល I/O) ។

dc

បណ្ណាល័យគណិតវិទ្យារបស់ម៉ាស៊ីនគិតលេខលើតុដែលមានភាពជាក់លាក់អថេររបស់ Robert Morris បានប្រើការវិភាគកំហុសបញ្ច្រាសដើម្បីកំណត់ភាពជាក់លាក់ដែលត្រូវការនៅជំហាននីមួយៗ ដើម្បីសម្រេចបាននូវលទ្ធផលច្បាស់លាស់ដែលកំណត់ដោយអ្នកប្រើប្រាស់។ នៅក្នុងសន្និសិទវិស្វកម្មសូហ្វវែររបស់អង្គការណាតូឆ្នាំ 1968 នៅក្នុងឯកសាររបស់ខ្ញុំស្តីពីសមាសធាតុសូហ្វវែរ ខ្ញុំបានស្នើនីតិវិធីយោងដែលអាចបង្កើតលទ្ធផលនៃភាពត្រឹមត្រូវដែលចង់បាន ប៉ុន្តែខ្ញុំមិនដឹងពីរបៀបអនុវត្តវានៅក្នុងការអនុវត្តនោះទេ។ dc នៅតែជាកម្មវិធីតែមួយគត់ដែលខ្ញុំដឹងថាអាចធ្វើវាបាន។

កំហុសនៃការសរសេរ

Typo បញ្ជាពាក្យនៅក្នុងអត្ថបទដោយផ្អែកលើភាពស្រដៀងគ្នារបស់ពួកគេទៅនឹងអត្ថបទដែលនៅសល់។ អក្ខរាវិរុទ្ធដូចជា 'hte' ទំនងជាបញ្ចប់នៅចុងបញ្ចប់នៃបញ្ជី។ លោក Robert Morris បាននិយាយដោយមោទនភាពថា កម្មវិធីនឹងដំណើរការបានល្អស្មើគ្នានៅក្នុងភាសាណាមួយ។ ទោះបីជាការវាយអក្សរមិនជួយអ្នកស្វែងរកកំហុសតាមសូរសព្ទក៏ដោយ វាគឺជាការផ្ញើជូនអ្នកវាយអក្សរគ្រប់ប្រភេទ ហើយមានប្រយោជន៍ខ្លាំងណាស់ មុនពេលការពិនិត្យអក្ខរាវិរុទ្ធវចនានុក្រមមិនសូវចាប់អារម្មណ៍ ប៉ុន្តែត្រឹមត្រូវជាងនេះមកដល់។

Typo គឺ​ជា​ការ​មិន​បាន​រំពឹង​ទុក​នៅ​ខាង​ក្នុង​ដូច​ជា​វា​នៅ​ខាង​ក្រៅ​។ ក្បួនដោះស្រាយការវាស់វែងភាពស្រដៀងគ្នាគឺផ្អែកលើភាពញឹកញាប់នៃការកើតឡើងនៃទ្រីក្រាម ដែលត្រូវបានរាប់ក្នុងអារេ 26x26x26។ មានកន្លែងទំនេរគ្រប់គ្រាន់នៅក្នុងអង្គចងចាំតូចសម្រាប់បញ្ជរតែមួយបៃ ដូច្នេះគ្រោងការណ៍មួយត្រូវបានអនុវត្តដើម្បីបង្រួមលេខធំទៅជាបញ្ជរតូច។ ដើម្បីជៀសវាងការហៀរចេញ បញ្ជរត្រូវបានធ្វើបច្ចុប្បន្នភាពលើមូលដ្ឋានប្រូបាប៊ីលីក ដោយរក្សាការប៉ាន់ប្រមាណនៃលោការីតនៃតម្លៃរាប់។

eqn

ជាមួយនឹងការមកដល់នៃ phototypesetting វាបានក្លាយជាអាចធ្វើទៅបាន ប៉ុន្តែគួរឱ្យធុញទ្រាន់ណាស់ ដើម្បីបង្កើតសញ្ញាណគណិតវិទ្យាបុរាណ។ Lorinda Cherry បានសម្រេចចិត្តបង្កើតភាសាពិពណ៌នាកម្រិតខ្ពស់ ហើយភ្លាមៗនោះ Brian Kernighan បានចូលរួមជាមួយនាង។ ចលនាដ៏អស្ចារ្យរបស់ពួកគេគឺដើម្បីបង្ហាញពីទំនៀមទម្លាប់ផ្ទាល់មាត់ជាលាយលក្ខណ៍អក្សរ ដែលជាមូលហេតុដែល eqn ប្រែទៅជាងាយស្រួលរៀនគួរឱ្យភ្ញាក់ផ្អើល។ ឧបករណ៍ដំណើរការភាសាកន្សោមគណិតវិទ្យាដំបូងគេនៃប្រភេទរបស់វា eqn មានការកែលម្អតិចតួចចាប់តាំងពីពេលនោះមក។

រចនាសម្ព័ន្ធ

Brenda Baker បានចាប់ផ្តើមបង្កើតកម្មវិធីបម្លែង Fortan-to-Ratfor របស់នាងប្រឆាំងនឹងដំបូន្មានរបស់ចៅហ្វាយនាងគឺខ្ញុំ។ ខ្ញុំ​គិត​ថា​វា​អាច​នឹង​មាន​លទ្ធផល​ក្នុង​ការ​រៀបចំ​អត្ថបទ​ដើម​ឡើង​វិញ​ពិសេស។ វានឹងមិនមានលេខប្រតិបត្តិករទេ ប៉ុន្តែបើមិនដូច្នេះទេ មិនអាចអានបានច្រើនជាងកូដ Fortran ដែលមានរចនាសម្ព័ន្ធល្អនោះទេ។ Brenda បាន​បញ្ជាក់​ថា​ខ្ញុំ​ខុស។ នាង​បាន​រក​ឃើញ​ថា​រាល់​កម្មវិធី​ Fortran មាន​ទម្រង់​រចនាសម្ព័ន្ធ​ Canonically ។ អ្នកសរសេរកម្មវិធីចូលចិត្តទម្រង់ Canonical ជាជាងអ្វីដែលពួកគេសរសេរដំបូង។

pascal

ការវិនិច្ឆ័យវាក្យសម្ព័ន្ធនៅក្នុងកម្មវិធីចងក្រងដែលបង្កើតឡើងដោយក្រុមរបស់ Sue Graham នៅ Berkeley គឺមានប្រយោជន៍បំផុតដែលខ្ញុំធ្លាប់ឃើញ ហើយពួកវាគឺដោយស្វ័យប្រវត្តិ។ ប្រសិនបើមានកំហុសវាក្យសម្ព័ន្ធ អ្នកចងក្រងរំលឹកអ្នកឱ្យបញ្ចូលសញ្ញាសម្ងាត់ដើម្បីបន្តការញែក។ គ្មានការព្យាយាមពន្យល់ពីអ្វីដែលខុសនោះទេ។ ជាមួយនឹងកម្មវិធីចងក្រងនេះ ខ្ញុំបានរៀន Pascal នៅល្ងាចមួយ ដោយគ្មានសៀវភៅណែនាំណាមួយនៅក្នុងដៃ។

ផ្នែក

ម៉ូឌុលដែលលាក់នៅខាងក្នុងកញ្ចប់ WWB (Writer's Workbench) parts Lorinda Cherry កំណត់ផ្នែកនៃការនិយាយសម្រាប់ពាក្យនៅក្នុងអត្ថបទភាសាអង់គ្លេសដោយផ្អែកលើវចនានុក្រមតូចមួយ ច្បាប់អក្ខរាវិរុទ្ធ និងវេយ្យាករណ៍។ ដោយផ្អែកលើចំណារពន្យល់នេះ កម្មវិធី WWB បង្ហាញសូចនាកររចនាបទនៃអត្ថបទ ដូចជាអត្រាប្រេវ៉ាឡង់នៃគុណនាម ឃ្លារង និងប្រយោគស្មុគស្មាញ។ នៅពេលដែល Lorinda ត្រូវបានសម្ភាសក្នុងកម្មវិធី Today របស់ NBC និងនិយាយអំពីការត្រួតពិនិត្យវេយ្យាករណ៍ប្រកបដោយភាពច្នៃប្រឌិតរបស់ WWB វាគឺជាការលើកឡើងដំបូងនៃ Unix នៅលើកញ្ចក់ទូរទស្សន៍។

ឧ

Al Aho សង្ឃឹមថាឧបករណ៍ញែកកន្សោមធម្មតាដែលកំណត់របស់គាត់នឹងមានប្រសិទ្ធភាពជាងការញែកមិនកំណត់បែបបុរាណរបស់ Ken ។ ជាអកុសល ក្រោយមកទៀតកំពុងបំពេញការឆ្លងកាត់តាមរយៈកន្សោមធម្មតាស្មុគស្មាញរហូតដល់ egrep បានបង្កើតស្វ័យប្រវត្តិកម្មកំណត់ផ្ទាល់ខ្លួនរបស់គាត់។ ដើម្បីនៅតែឈ្នះការប្រណាំងនេះ Al Aho បានជៀសផុតពីបណ្តាសានៃកំណើនអិចស្ប៉ូណង់ស្យែលនៃតារាងរដ្ឋនៃ automaton ដោយបង្កើតវិធីដើម្បីសាងសង់ភ្លាមៗតែធាតុតារាងទាំងនោះដែលត្រូវបានទស្សនាពិតប្រាកដក្នុងអំឡុងពេលទទួលស្គាល់។

ក្តាម។

កម្មវិធីមេតាដ៏ទាក់ទាញរបស់ Luca Cardelli សម្រាប់ប្រព័ន្ធបង្អួច Blit បានចេញផ្សាយក្តាមនិម្មិតដែលដើរជុំវិញចន្លោះអេក្រង់ទទេ ដោយខាំគែមបង្អួចសកម្មកាន់តែច្រើនឡើង។

គំនិតទូទៅមួយចំនួន

ទោះបីជាវាមិនអាចមើលឃើញពីខាងក្រៅក៏ដោយ ទ្រឹស្តី និងក្បួនដោះស្រាយបានដើរតួនាទីយ៉ាងសំខាន់ក្នុងការបង្កើតកម្មវិធីទាំងនេះភាគច្រើន៖ typo, dc, struct, pascal, egreg។ តាមការពិតវាគឺជាការអនុវត្តមិនធម្មតានៃទ្រឹស្តីដែលគួរឱ្យភ្ញាក់ផ្អើលបំផុត។

អ្នកនិពន្ធដើមនៃបញ្ជីស្ទើរតែពាក់កណ្តាល - ប៉ាស្កាល់ រចនាសម្ព័ន្ធ ផ្នែកខ្លះ eqn - គឺជាស្ត្រី ដែលលើសពីចំណែកប្រជាសាស្រ្តរបស់ស្ត្រីក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រយ៉ាងខ្លាំង។

លោក Douglas McIlroy
ខែមីនា, 2020 ។

ប្រភព: www.habr.com