From 439aa5bb8b4ecd12f43316db8c21e0b7cfa8997c Mon Sep 17 00:00:00 2001 From: Artem Date: Fri, 16 Dec 2022 22:51:45 +0300 Subject: [PATCH 1/2] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=20?= =?UTF-8?q?=D0=BB=D0=B5=D0=BA=D1=81=D0=B5=D1=80=20=D0=B8=20=D1=82=D0=B5?= =?UTF-8?q?=D1=81=D1=82=D1=8B?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lexerOfRealNumbers/lexerOfRealNumbers.sln | 31 ++++ lexerOfRealNumbers/lexerOfRealNumbers/lexer.c | 57 +++++++ lexerOfRealNumbers/lexerOfRealNumbers/lexer.h | 4 + .../lexerOfRealNumbers.vcxproj | 153 ++++++++++++++++++ .../lexerOfRealNumbers.vcxproj.filters | 36 +++++ lexerOfRealNumbers/lexerOfRealNumbers/main.c | 21 +++ lexerOfRealNumbers/lexerOfRealNumbers/test.c | 8 + lexerOfRealNumbers/lexerOfRealNumbers/test.h | 4 + 8 files changed, 314 insertions(+) create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers.sln create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/lexer.c create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/lexer.h create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj.filters create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/main.c create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/test.c create mode 100644 lexerOfRealNumbers/lexerOfRealNumbers/test.h diff --git a/lexerOfRealNumbers/lexerOfRealNumbers.sln b/lexerOfRealNumbers/lexerOfRealNumbers.sln new file mode 100644 index 0000000..dcbd21c --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers.sln @@ -0,0 +1,31 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio Version 17 +VisualStudioVersion = 17.0.31903.59 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "lexerOfRealNumbers", "lexerOfRealNumbers\lexerOfRealNumbers.vcxproj", "{855B83FD-7DFD-46AC-82CE-C87C4D1556C9}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|x64 = Debug|x64 + Debug|x86 = Debug|x86 + Release|x64 = Release|x64 + Release|x86 = Release|x86 + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Debug|x64.ActiveCfg = Debug|x64 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Debug|x64.Build.0 = Debug|x64 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Debug|x86.ActiveCfg = Debug|Win32 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Debug|x86.Build.0 = Debug|Win32 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Release|x64.ActiveCfg = Release|x64 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Release|x64.Build.0 = Release|x64 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Release|x86.ActiveCfg = Release|Win32 + {855B83FD-7DFD-46AC-82CE-C87C4D1556C9}.Release|x86.Build.0 = Release|Win32 + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {A7BA3005-37CA-45AB-810D-705CFC0F9F11} + EndGlobalSection +EndGlobal diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c new file mode 100644 index 0000000..f36c741 --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c @@ -0,0 +1,57 @@ +#include "lexer.h" +#include +#include + +bool isTheSequenceANumber(const char* string) { + size_t sizeString = strlen(string); + int state = 0; + for (size_t i = 0; i < sizeString; ++i) { + switch (state) + { + case(0): + if (isdigit(string[i])) { + state = 1; + break; + } + return false; + case(1): + if (isdigit(string[i])) { + state = 1; + break; + } else if (string[i] == '.') { + state = 2; + break; + } else if (string[i] == 'E') { + state = 3; + break; + } + return false; + case(2): + if (string[i] == 'E' && string[i-1] != '.') { + state = 3; + break; + } else if (isdigit(string[i])) { + state = 2; + break; + } + return false; + case(3): + if (isdigit(string[i])) { + state = 4; + break; + } else if (string[i] == '+' || string[i] == '-') { + state = 4; + break; + } + return false; + case(4): + if (isdigit(string[i])) { + state = 4; + break; + } + return false; + } + + } + return string != NULL && string[sizeString - 1] != '+' && string[sizeString - 1] != '-' && string[sizeString - 1] != 'E'; +} \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h new file mode 100644 index 0000000..4119a8b --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h @@ -0,0 +1,4 @@ +#pragma once +#include + +bool isTheSequenceANumber(const char* string); \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj b/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj new file mode 100644 index 0000000..aa020f4 --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj @@ -0,0 +1,153 @@ + + + + + Debug + Win32 + + + Release + Win32 + + + Debug + x64 + + + Release + x64 + + + + 16.0 + Win32Proj + {855b83fd-7dfd-46ac-82ce-c87c4d1556c9} + lexerOfRealNumbers + 10.0 + + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + Application + true + v143 + Unicode + + + Application + false + v143 + true + Unicode + + + + + + + + + + + + + + + + + + + + + true + + + false + + + true + + + false + + + + Level3 + true + WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + Level3 + false + _DEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + + + + + Level3 + true + true + true + NDEBUG;_CONSOLE;%(PreprocessorDefinitions) + true + + + Console + true + true + true + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj.filters b/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj.filters new file mode 100644 index 0000000..89561cc --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexerOfRealNumbers.vcxproj.filters @@ -0,0 +1,36 @@ + + + + + {4FC737F1-C7A5-4376-A066-2A32D752A2FF} + cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx + + + {93995380-89BD-4b04-88EB-625FBE52EBFB} + h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd + + + {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} + rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms + + + + + Исходные файлы + + + Исходные файлы + + + Исходные файлы + + + + + Исходные файлы + + + Исходные файлы + + + \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/main.c b/lexerOfRealNumbers/lexerOfRealNumbers/main.c new file mode 100644 index 0000000..9bdc02c --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/main.c @@ -0,0 +1,21 @@ +#include "lexer.h" +#include "test.h" +#include +#include + +int main() { + if (test()) { + printf("Tests correct!\n"); + } else { + printf("ERROR...\n"); + return -1; + } + printf("Input string no more than 100symbols\n"); + char string[101] = { '\0' }; + scanf_s("%s", string, 100); + if (isTheSequenceANumber(string)) { + printf("It is number\n"); + } else { + printf("It is not number\n"); + } +} \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/test.c b/lexerOfRealNumbers/lexerOfRealNumbers/test.c new file mode 100644 index 0000000..556a04b --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/test.c @@ -0,0 +1,8 @@ +#include "test.h" +#include "lexer.h" + +bool test() { + return isTheSequenceANumber("1E4") && !isTheSequenceANumber("1.E4") && isTheSequenceANumber("1.2E4") + && isTheSequenceANumber("1.4") && isTheSequenceANumber("1.4E+45") && !isTheSequenceANumber("1.4E-") + && isTheSequenceANumber("14E-2") && isTheSequenceANumber("14"); +} \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/test.h b/lexerOfRealNumbers/lexerOfRealNumbers/test.h new file mode 100644 index 0000000..c4546c4 --- /dev/null +++ b/lexerOfRealNumbers/lexerOfRealNumbers/test.h @@ -0,0 +1,4 @@ +#pragma once +#include + +bool test(); \ No newline at end of file From 2ada2be4bcf58d194336b0503258fb3a8ffb7724 Mon Sep 17 00:00:00 2001 From: Artem Date: Wed, 21 Dec 2022 11:37:32 +0300 Subject: [PATCH 2/2] =?UTF-8?q?=D0=98=D0=B7=D0=BC=D0=B5=D0=BD=D0=B5=D0=BD?= =?UTF-8?q?=D0=B8=D1=8F=20=D0=BF=D0=BE=20=D1=80=D0=B5=D0=B2=D1=8C=D1=8E?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lexerOfRealNumbers/lexerOfRealNumbers/lexer.c | 141 +++++++++++------- lexerOfRealNumbers/lexerOfRealNumbers/lexer.h | 11 ++ lexerOfRealNumbers/lexerOfRealNumbers/main.c | 28 ++-- lexerOfRealNumbers/lexerOfRealNumbers/test.c | 6 +- lexerOfRealNumbers/lexerOfRealNumbers/test.h | 2 + 5 files changed, 120 insertions(+), 68 deletions(-) diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c index f36c741..98d0b39 100644 --- a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.c @@ -3,55 +3,94 @@ #include bool isTheSequenceANumber(const char* string) { - size_t sizeString = strlen(string); - int state = 0; - for (size_t i = 0; i < sizeString; ++i) { - switch (state) - { - case(0): - if (isdigit(string[i])) { - state = 1; - break; - } - return false; - case(1): - if (isdigit(string[i])) { - state = 1; - break; - } else if (string[i] == '.') { - state = 2; - break; - } else if (string[i] == 'E') { - state = 3; - break; - } - return false; - case(2): - if (string[i] == 'E' && string[i-1] != '.') { - state = 3; - break; - } else if (isdigit(string[i])) { - state = 2; - break; - } - return false; - case(3): - if (isdigit(string[i])) { - state = 4; - break; - } else if (string[i] == '+' || string[i] == '-') { - state = 4; - break; - } - return false; - case(4): - if (isdigit(string[i])) { - state = 4; - break; - } - return false; - } - - } - return string != NULL && string[sizeString - 1] != '+' && string[sizeString - 1] != '-' && string[sizeString - 1] != 'E'; + size_t sizeString = strlen(string); + State state = startZero; + for (size_t i = 0; i < sizeString + 1; ++i) { + switch (state) + { + case startZero: + if (i == 0 && i + 1 == sizeString) { + return false; + } + if (isdigit(string[i])) { + state = first; + break; + } + return false; + case first: + if (i == sizeString) { + return true; + } + if (isdigit(string[i])) { + state = first; + break; + } + else if (string[i] == '.') { + state = second; + if (i + 1 == sizeString) { + return false; + } + break; + } + else if (string[i] == 'E') { + state = fourth; + if (i + 1 == sizeString) { + return false; + } + break; + } + return false; + case second: + if (i == sizeString) { + return true; + } + if (isdigit(string[i])) { + state = third; + break; + } + return false; + case third: + if (i == sizeString) { + return true; + } + if (string[i] == 'E') { + state = fourth; + if (i + 1 == sizeString) { + return false; + } + break; + } + else if (isdigit(string[i])) { + state = third; + break; + } + return false; + case fourth: + if (i == sizeString) { + return true; + } + if (isdigit(string[i])) { + state = fifth; + break; + } + else if (string[i] == '+' || string[i] == '-') { + state = fifth; + if (i + 1 == sizeString) { + return false; + } + break; + } + return false; + case fifth: + if (i == sizeString) { + return true; + } + if (isdigit(string[i])) { + state = fifth; + break; + } + return false; + } + } + return true; } \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h index 4119a8b..e5ff790 100644 --- a/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h +++ b/lexerOfRealNumbers/lexerOfRealNumbers/lexer.h @@ -1,4 +1,15 @@ #pragma once + #include +typedef enum State { + startZero, + first, + second, + third, + fourth, + fifth +} State; + +//Checking whether the string is a real number or not bool isTheSequenceANumber(const char* string); \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/main.c b/lexerOfRealNumbers/lexerOfRealNumbers/main.c index 9bdc02c..1a0c859 100644 --- a/lexerOfRealNumbers/lexerOfRealNumbers/main.c +++ b/lexerOfRealNumbers/lexerOfRealNumbers/main.c @@ -4,18 +4,18 @@ #include int main() { - if (test()) { - printf("Tests correct!\n"); - } else { - printf("ERROR...\n"); - return -1; - } - printf("Input string no more than 100symbols\n"); - char string[101] = { '\0' }; - scanf_s("%s", string, 100); - if (isTheSequenceANumber(string)) { - printf("It is number\n"); - } else { - printf("It is not number\n"); - } + if (test()) { + printf("Tests correct!\n"); + } else { + printf("ERROR...\n"); + return -1; + } + printf("Input string no more than 100 symbols\n"); + char string[101] = { '\0' }; + scanf_s("%s", string, 100); + if (isTheSequenceANumber(string)) { + printf("It is number\n"); + } else { + printf("It is not number\n"); + } } \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/test.c b/lexerOfRealNumbers/lexerOfRealNumbers/test.c index 556a04b..55ccb68 100644 --- a/lexerOfRealNumbers/lexerOfRealNumbers/test.c +++ b/lexerOfRealNumbers/lexerOfRealNumbers/test.c @@ -2,7 +2,7 @@ #include "lexer.h" bool test() { - return isTheSequenceANumber("1E4") && !isTheSequenceANumber("1.E4") && isTheSequenceANumber("1.2E4") - && isTheSequenceANumber("1.4") && isTheSequenceANumber("1.4E+45") && !isTheSequenceANumber("1.4E-") - && isTheSequenceANumber("14E-2") && isTheSequenceANumber("14"); + return isTheSequenceANumber("1E4") && !isTheSequenceANumber("1.E4") && isTheSequenceANumber("1.2E4") + && isTheSequenceANumber("1.4") && isTheSequenceANumber("1.4E+45") && !isTheSequenceANumber("1.4E-") + && isTheSequenceANumber("14E-2") && isTheSequenceANumber("14"); } \ No newline at end of file diff --git a/lexerOfRealNumbers/lexerOfRealNumbers/test.h b/lexerOfRealNumbers/lexerOfRealNumbers/test.h index c4546c4..d724f5d 100644 --- a/lexerOfRealNumbers/lexerOfRealNumbers/test.h +++ b/lexerOfRealNumbers/lexerOfRealNumbers/test.h @@ -1,4 +1,6 @@ #pragma once + #include +//Test for checking whether the string is a real number or not bool test(); \ No newline at end of file