{"id":18564505,"url":"https://github.com/zannatul-naim/compiler-design-lab","last_synced_at":"2025-11-01T13:30:33.558Z","repository":{"id":191436295,"uuid":"684648517","full_name":"Zannatul-Naim/Compiler-Design-Lab","owner":"Zannatul-Naim","description":"CSE 3142 (Compiler Design Lab)","archived":false,"fork":false,"pushed_at":"2024-02-05T20:45:34.000Z","size":71,"stargazers_count":2,"open_issues_count":0,"forks_count":2,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-12-26T12:08:50.838Z","etag":null,"topics":["compiler-design","cpp"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Zannatul-Naim.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2023-08-29T15:12:31.000Z","updated_at":"2024-12-02T17:38:46.000Z","dependencies_parsed_at":"2023-08-29T23:29:29.518Z","dependency_job_id":"b62e424c-2150-472f-931d-3ab56c89a490","html_url":"https://github.com/Zannatul-Naim/Compiler-Design-Lab","commit_stats":null,"previous_names":["zannatul-naim/compiler-design-lab"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Zannatul-Naim%2FCompiler-Design-Lab","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Zannatul-Naim%2FCompiler-Design-Lab/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Zannatul-Naim%2FCompiler-Design-Lab/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Zannatul-Naim%2FCompiler-Design-Lab/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Zannatul-Naim","download_url":"https://codeload.github.com/Zannatul-Naim/Compiler-Design-Lab/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239293948,"owners_count":19615043,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["compiler-design","cpp"],"created_at":"2024-11-06T22:15:28.469Z","updated_at":"2025-11-01T13:30:33.505Z","avatar_url":"https://github.com/Zannatul-Naim.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Compiler-Design-Lab\nCSE 3142 (Compiler Design Lab)\n\n# Problem - 01 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_01.cpp)\n    Problem description:\n\t    Write a C/C++ program tha read the following string: \"Md. Tareq Zaman, Part-3, 2011\"\n\t\t    a) Count number of words, letters, digits and other characteristics\n\t\t    b) Separates letters, digits and others characters.\n\n# Problem - 02 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_02.cpp)\n    Problem description:\n\t    Write a program that read the following string: \"Munmun is the student of Computer Science \u0026 Engineering\".\n\t\t    a) Count how many vowels and Consonants are there?\n\t\t    b) Find out which vowels are consonants are existed in the above string?\n\t\t    c) Divide the given string into two separate strings, where one string only contains the word started with vowel,\n\t\t    and another contains the words started with consonant.\n# Problem - 03 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_03.cpp)\n    Problem descrition: \n\t    Write a program that abbreviates the following code:\n\t\t    CSE-3141 as Computer Science \u0026 Engineering, 3rd year, 1st Semester, Compiler Design, Theory.\n# Problem - 04 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_04.cpp)\n    Problem description:\n\t    Write a program to build a lexical analyzer implementing the following regular expressions.\n\t    It takes a text as input from a file (e.g. input.txt) and displays output in console mode:\n\t        Integet variable = (i-nI-N)(a-zA-Z0-9)*\n\t        ShortInt Number = (1-9)|(1-9)(0-9)|(1-9)(0-9)(0-9)|(1-9)(0-9)(0-9)(0-9)\n\t        LongInt Number = (1-9)(0-9)(0-9)(0-9)(0-9)+\n\t        Invalid Input or Undefined = otherwise\n# Problem 05 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_05.cpp)\n    Problem description: \n\t    Write a program to build a lexical analyzer implementing the following regular expressions.\n\t    It takes a text as input from a file (e.g. input.txt) and display output in console mode:\n\t        Float variable = (a-hA-Ho-zO-Z)(a-zA-Z0-0)*\n\t        Float Number = 0.(0-9)(0-9)|(1-9)(0-9)*.(0-9)(0-9)\n\t        Double Number = 0.(0-9)(0-9)(0-9)+|(1-9)(0-9)*.(0-9)(0-9)(0-9)+\n\t        Invalid input or Undefined = Otherwise\n# Problem 06 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_06.cpp)\n    Problem description:\n\t    Build a lexical analyzer implementing the following regular expressions:\n\t\t\tCharacter variable =ch_(a-zA-Z0-9)(a-zA-Z0-9)*\n\t\t\tBinary variable = bn_(a-zA-Z0-9)(a-zA-Z0-9)*\n\t\t\tBinary Number =0(0|1)(0|1)*\n\t\t\tInvalid Input or Undefined = Otherwise\n# Problem 07 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_07.cpp)\n    Problem description:\n\t    Write a program to recognize C++\n\t\t\ti) Keyword ii) Identifier iii) Operator iv) Constant\n# Problem 08 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_08.cpp)\n    Problem description:\n\t\tWrite a program which converts a word of C++ program to its equivalent token.\n\t\t\tRESULT:\n\t\t\tInput: 646.45\n\t\t\tOutput: Float\n\t\t\tInput: do\n\t\t\tOutput: Keyword\n\t\t\tInput: 554\n\t\t\tOutput: Integer\n\t\t\tInput: abc\n\t\t\tOutput: Identifier\n\t\t\tInput: +\n\t\t\tOutput: Arithmetic Operator\n# Problem 09 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_09.cpp)\n \t   Problem description:\n\t\tWrite a program that will check an English sentence given in the present indefinite form to justify\n\t\twhether it is syntactically valid or invalid according to the following Chomsky Normal Form:\n\t\t\tS → SUB PRED\n\t\t\tSUB → PN|P\n\t\t\tPRED → VIV N\n\t\t\tPN → Sagor | Selim | Salma | Nipu\n\t\t\tP → he| she |1/ we | you | they\n\t\t\tN → book | cow | dog | home | grass |rice |mango\n\t\t\tV → read | eat | take | run | write\n# Problem 10 [code]()\n\tProblem description:\n \t\tWrite a program to implement a shift-reducing parsing.\n\n# Problem 11 [code](#)\n\tProblem description:\n \t\tWrite a program to generate a syntax tree for the sentence a+b*c with the following grammar:\n\t\t\tE → E+E | E-E | E*E | E/E | (E) | a | b | c\n# Problem 16 [code](https://github.com/Zannatul-Naim/Compiler-Design-Lab/blob/main/problem_16.cpp)\n\tProblem description:\n \t\tWrite a program that converts the C++ expression to an intermediate code of Post-fix notation form.\n\t\tRESULT:\n\t\t\tInput:\n\t\t\t\tEnter infix expression: (A-B)*(D/E)\n\t\t\tOutput:\n\t\t\t\tPostfix: AB-DE/*\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzannatul-naim%2Fcompiler-design-lab","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fzannatul-naim%2Fcompiler-design-lab","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fzannatul-naim%2Fcompiler-design-lab/lists"}