Erinevus lehekülje "Itx8071-task1" redaktsioonide vahel

Allikas: Kursused
Mine navigeerimisribale Mine otsikasti
 
(ei näidata sama kasutaja 75 vahepealset redaktsiooni)
1. rida: 1. rida:
 
This homework assignment requires the knowledge from Module 3.
 
This homework assignment requires the knowledge from Module 3.
  
'''Please write a regular expression for matching the sequence of numbers which follows these rules:'''
+
=== Please write a regular expression for matching the sequence of integer expressions which follows these rules: ===
  
1) The sequence consists of one or more parts. If there are two or more parts,
+
1) The sequence consists of one or more elements. If there are two or more elements, they are separated with a comma (,) character.
they are separated with a comma (",") character.
 
  
2) Each part of the sequence is either an integer or a real number.
+
2) Each element of the sequence is an expression that can consist of digits 0 1 2 3 4 5 6 7 8 9 and the plus (+), minus (-), asterisk (*), and slash (/) characters. No other characters (such as spaces or letters) are permitted in the element. The element must contain one or more integer numbers, where the integer number is defined as a non-empty sequence of digits. If the element has more than one integer number, two consecutive integer numbers must be separated with a single plus, minus, asterisk or slash character. If the asterisk or slash separates two integer numbers, an optional minus (-) character can appear before the second (right-hand side) integer number. However, if two integer numbers are separated by plus or minus character, the minus prefix is not allowed for the second integer. Also, an optional minus (-) character can appear before the first integer number in the element (in other words, the first character of the element can be either a minus or a digit).
An integer number consists of one or more digits and must not begin with
 
zero ("0"), unless the integer number has only one digit.
 
If the part of the sequence is a real number, it consists of one or more  
 
digits which are followed by one punctuation mark ("."), with this
 
punctuation mark being followed by one or more digits. Like the integer
 
number, the real number must not begin with zero ("0"), unless there is
 
only one digit before the punctuation mark. Also, the real number must
 
not end with zero ("0"), unless there is only one digit after the punctuation
 
mark.
 
  
 +
For example, the following are valid sequence elements:
  
Please note that for accomplishing the task, one regular expression has
+
012
to be submitted which is suitable for use with the egrep or pcregrep tool.
+
-1
It is not acceptable to submit the solution in a fragmented way (e.g.,
+
2+3
several isolated expressions for addressing different parts of the task).
+
-0+12-7
Also, it is not allowed to submit programs in Java, Python, Perl (or any
+
22+90*-2/60
other language) for the solution.
+
-100+16/-2*-30
  
 +
However, the following sequence elements are invalid:
  
'''Examples of sequences the regular expression must match:'''
+
1 + 2 (the space character appears both before and after the plus character, but the use of spaces is illegal)
 +
1%2 (an illegal character % appears between two integer numbers)
 +
12C (an illegal character C appears after the integer number)
 +
12--2 (if the minus character separates two integer numbers, it is not allowed to use the minus prefix for the second integer)
  
12345                (the sequence has one valid integer part)
+
Please note that for accomplishing the task, '''one regular expression has to be submitted which is suitable for use with the egrep or pcre2grep tool'''. It is not acceptable to submit the solution in a fragmented way (e.g., several isolated expressions for addressing different parts of the task). Also, it is not allowed to submit programs in Java, Python, Perl (or any other language) for the solution. Finally, if the solution only works with the examples provided below but does NOT meet the task specification, it will be treated as incorrect.
915,2.35            (the sequence has two valid parts - an integer and a real number)
 
1.205,754.0          (the sequence has two valid real number parts)
 
8.4,12,0.1          (the sequence has three valid parts - a real number integer, and a real number)
 
1,1.0,3,4.8,0.0,0,7.001,8.0      (the sequence has eight valid parts)
 
  
 +
=== Examples of sequences the regular expression must match: ===
  
'''Examples of sequences the regular expression must NOT match:'''
+
1+2+3  (the sequence has one valid element)
  
  1, 2          (the second part begins with a space character which is illegal)
+
  10,1+2+3,-20  (the sequence has three valid elements)
  1 2,3         (the first part contains a space character which is illegal)
+
 
  9.0,         (the first part ends with comma, but there is no following second part)
+
  -0,2*-3+7,-11,33/-11*-5,-12/6,19,77,1-2+3-4+5  (the sequence has eight valid elements)
  9F            (the number contains an illegal character F)
+
 
  02            (the integer number has more than one digit and begins with a zero which is illegal)
+
=== Examples of sequences the regular expression must NOT match: ===
  2.00          (the real number has more than one digit after the punctuation mark and ends with a zero which is illegal)
+
 
  2-1          (the number contains an illegal character -)
+
  22+11,   (there is a comma after the first sequence element, but the second element is missing)
  2,,8.9        (the second part of the sequence is empty)
+
 
  2.            (the real number contains a punctuation mark without at least one following digit)
+
  120+,3-4  (the first sequence element contains a plus character not followed by integer number)
  .3            (the real number contains a punctuation mark without at least one preceding digit)
+
 
  1.43.222      (the real number illegally contains two punctuation marks)
+
  -12-33,12+-1,5*6-3  (the second sequence element contains a plus character which is followed by a negative integer, but it is not allowed to use the minus character after plus)
 +
 
 +
  1+2,,3+4  (the second sequence element is missing)
 +
 
 +
11,12,+13  (the third sequence element starts with a plus character which is allowed only as a separator between two integer numbers)
 +
 
 +
  12^3,2+3,55//11  (the first sequence element contains an illegal character ^; also the third element contains two consecutive slash characters, while only one is allowed)
 +
 
 +
  1+2+3,12*,2/3  (the second sequence element ends with an asterisk character which is allowed only as a separator between two integer numbers)
 +
 
 +
  11,45+3, 100  (there is an illegal space character after the second separating comma)
 +
 
 +
  60 ,-4+0  (there is an illegal space character before the first separating comma)
 +
 
 +
  --10A  (the sequence has one element which starts with two minus characters, while only one minus is allowed; also, the element ends with an illegal character A)

Viimane redaktsioon: 21. september 2024, kell 13:57

This homework assignment requires the knowledge from Module 3.

Please write a regular expression for matching the sequence of integer expressions which follows these rules:

1) The sequence consists of one or more elements. If there are two or more elements, they are separated with a comma (,) character.

2) Each element of the sequence is an expression that can consist of digits 0 1 2 3 4 5 6 7 8 9 and the plus (+), minus (-), asterisk (*), and slash (/) characters. No other characters (such as spaces or letters) are permitted in the element. The element must contain one or more integer numbers, where the integer number is defined as a non-empty sequence of digits. If the element has more than one integer number, two consecutive integer numbers must be separated with a single plus, minus, asterisk or slash character. If the asterisk or slash separates two integer numbers, an optional minus (-) character can appear before the second (right-hand side) integer number. However, if two integer numbers are separated by plus or minus character, the minus prefix is not allowed for the second integer. Also, an optional minus (-) character can appear before the first integer number in the element (in other words, the first character of the element can be either a minus or a digit).

For example, the following are valid sequence elements:

012
-1
2+3
-0+12-7
22+90*-2/60
-100+16/-2*-30

However, the following sequence elements are invalid:

1 + 2 (the space character appears both before and after the plus character, but the use of spaces is illegal)
1%2 (an illegal character % appears between two integer numbers)
12C (an illegal character C appears after the integer number)
12--2 (if the minus character separates two integer numbers, it is not allowed to use the minus prefix for the second integer)

Please note that for accomplishing the task, one regular expression has to be submitted which is suitable for use with the egrep or pcre2grep tool. It is not acceptable to submit the solution in a fragmented way (e.g., several isolated expressions for addressing different parts of the task). Also, it is not allowed to submit programs in Java, Python, Perl (or any other language) for the solution. Finally, if the solution only works with the examples provided below but does NOT meet the task specification, it will be treated as incorrect.

Examples of sequences the regular expression must match:

1+2+3   (the sequence has one valid element)
10,1+2+3,-20   (the sequence has three valid elements)
-0,2*-3+7,-11,33/-11*-5,-12/6,19,77,1-2+3-4+5  (the sequence has eight valid elements)

Examples of sequences the regular expression must NOT match:

22+11,   (there is a comma after the first sequence element, but the second element is missing)
120+,3-4   (the first sequence element contains a plus character not followed by integer number)
-12-33,12+-1,5*6-3   (the second sequence element contains a plus character which is followed by a negative integer, but it is not allowed to use the minus character after plus)
1+2,,3+4   (the second sequence element is missing)
11,12,+13   (the third sequence element starts with a plus character which is allowed only as a separator between two integer numbers)
12^3,2+3,55//11   (the first sequence element contains an illegal character ^; also the third element contains two consecutive slash characters, while only one is allowed)
1+2+3,12*,2/3   (the second sequence element ends with an asterisk character which is allowed only as a separator between two integer numbers)
11,45+3, 100   (there is an illegal space character after the second separating comma)
60 ,-4+0  (there is an illegal space character before the first separating comma)
--10A   (the sequence has one element which starts with two minus characters, while only one minus is allowed; also, the element ends with an illegal character A)