არსებობს მრავალი პროგრამირების ენა, რომლებსაც აქვთ საკუთარი უნიკალური მახასიათებლები. მაგრამ იმისათვის, რომ რომელიმე მათგანში დაწერილი პროგრამა იმუშაოს, თქვენ უნდა გადაიტანოთ იგი. ზოგჯერ პროგრამირების ენები ვითარდება საკუთარი საჭიროებებისათვის (მაგალითად, ავტომატიზაციის მხარდაჭერა დიდ პროგრამებში) და შემდეგ თარჯიმნის დაწერა ხდება საჭირო.
აუცილებელია
- - საწყისი ენის ბუნებრივი გრამატიკა ან BNF;
- - განვითარების ინსტრუმენტები.
ინსტრუქციები
Ნაბიჯი 1
მოამზადეთ მონაცემები ტექსტის ლექსიკური ანალიზისთვის საწყის ენაზე. ჩამოთვალეთ ყველა ნიშანი ამ ენაზე. დაიყოს ისინი კატეგორიებად (საკვანძო სიტყვები, რიცხვითი და სიმების სტრიქონები, იდენტიფიკატორები, თეთრი სივრცე, პუნქტუაციები და ა.შ.).
ნაბიჯი 2
მოდულის ან ლექსორის დანერგვა. შეყვანისას მან უნდა მიიღოს "დაუმუშავებელი" მონაცემთა ნაკადი, ხოლო გამომავალი ფორმით ჩამოაყალიბოს ელემენტების ჩამონათვალი სიმბოლოების და მათი ტიპის იდენტიფიკატორების თანმიმდევრობით, რომელშიც ისინი გვხვდება წყაროს ტექსტში. ანალიზის პროგრამა შეიძლება იყოს საკმაოდ მარტივი " ერთ დონის "სკანერი. შეცდომის აღდგენის განხორციელებას აზრი არ აქვს. არასწორი სიმბოლოები უნდა განიხილებოდეს როგორც შეცდომები.
ნაბიჯი 3
მოამზადეთ მონაცემები ანალიზისთვის. წყარო ენის ბუნებრივი გრამატიკის ან BNF- ის საფუძველზე შეადგინეთ მისი LL1 გრამატიკა. ამ ტიპის გრამატიკის საფუძველზე შეადგინეთ ანალიზის სქემა ენის მოქმედი სიმბოლოების და სემანტიკური კონსტრუქციების კატეგორიების მიხედვით.
ნაბიჯი 4
მოდულის ან ანალიზატორის დანერგვა. შესავალში მან უნდა მიიღოს ნიშნების სია, რომლებიც მომზადებულია ლექსიკური ანალიზის ეტაპზე. განმეორებითი სინტაქსის შემოწმების ალგორითმების შემუშავება თქვენ მიერ მესამე ეტაპზე შექმნილი სქემის გამოყენებით. საჭიროების შემთხვევაში, შეცდომების აღდგენის მექანიზმების დანერგვა. ფუნქციების გაანგარიშების ხის შესაქმნელად, ანალიზის ალგორითმებს დაამატეთ ფუნქციონალური ფუნქციები, კლასის მეთოდები. ანალიზის ალგორითმების სწორი სტრუქტურით, ამ ფუნქციონირების განხორციელება შეიძლება უპრობლემოდ. ეს თავიდან აიცილებს ცალკეული მოდულის დანერგვის აუცილებლობას. შექმნილი მონაცემთა სტრუქტურები უნდა შეიცავდეს ინსტრუქციების ჩამონათვალს "ბრტყელი" მიმდევრობის სახით (არითმეტიკული გამონათქვამები გაფართოებულია პოსტ – ფიქსის ფორმაში, რომელიც შესაფერისია დასტის მანქანაზე გამოსათვლელად, მარყუჟები გადაკეთებული გამოთვლითი ინსტრუქციების თანმიმდევრობითა და პირობითი ან უპირობო ნახტომებით და ა.შ.).
ნაბიჯი 5
საჭიროების შემთხვევაში შექმენით ოპტიმიზაციის მოდული. მან უნდა დაამუშაოს და გარდაქმნას წინა ეტაპზე მომზადებული მონაცემთა სტრუქტურები. ოპტიმიზაციის ალგორითმები და მეთოდები ძალიან მრავალფეროვანია.
ნაბიჯი 6
კოდების გენერატორის შემუშავება. მეოთხე ან მეხუთე ეტაპზე მომზადებული სტრუქტურების დამუშავებისას, იგი უბრალოდ უნდა გარდაქმნას აბსტრაქტული ინსტრუქციების თანმიმდევრობები კონკრეტულ პლატფორმაზე შესრულების ინსტრუქციებში.
ნაბიჯი 7
საჭიროების შემთხვევაში შექმენით შემკვრელის პროგრამა (linker). მან უნდა შექმნას შედეგად შესრულებადი მოდული კოდის სეგმენტების ადგილმდებარეობის არჩევით, ეტიკეტების მისამართების გამოთვლით და ა.შ.
