Erinevus lehekülje "Itx8071-task1" redaktsioonide vahel

Allikas: Kursused
Mine navigeerimisribale Mine otsikasti
 
(ei näidata sama kasutaja 43 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 software module names and optional version numbers, so that the sequence will follow these rules:
+
==== Please write a regular expression for matching the sequence of numbers which follows these rules: ====
  
−
1) The sequence consists of one or more parts. If there are two or more parts, they are separated with a comma (",") character.
+
* The sequence consists of one or more parts. If there are two or more parts, they are separated with a comma (",") character.
  
−
2) Each part of the sequence is a software module name which is optionally followed by a version number. If the version number is present, there must be a dash ("-") character between the software module name and the version number. If there is no version number, the use of dash character after the software module name is not permitted.
+
* Each part of the sequence is either an integer or a real number. 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 dot (".") character, with this dot character 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 dot character. Also, the real number must not end with zero ("0"), unless there is only one digit after the dot character.
  
−
3) Software module name must contain at least one character and must begin with a letter, and may contain letters and digits only.
 
  
−
4) The version number consists of one or more elements. If there are two or more version number elements, these elements must be separated with a dot (".") character. Note that the dot character may not appear before the first or after the last element. Each version number element must be a sequence of one or more digits which may be optionally followed by one letter.
+
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.
  
−
Please note that for accomplishing the task, one regular expression has to be submitted which is suitable for use with the egrep or pcregrep 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:
+
==== Examples of sequences the regular expression must match: ====
  
−
  m4-1.4.16
+
  12345                (the sequence has one valid integer part)
−
(the sequence has one valid part -- a software module name with a version number of 3 elements)  
 
  
−
  coreutils,pcre-8.32
+
  915,2.35            (the sequence has two valid parts - an integer
−
(the sequence has two valid parts -- note that the first part does not have a version number)  
+
                      and a real number)
  
−
  libtasn1-4.09a,GeoIP-1.5.0,iwl6000g2a
+
  1.205,754.0         (the sequence has two valid real number parts)
−
(the sequence has three valid parts, with the first and second parts having version numbers)  
 
  
−
  iwl2030,lz4,mydatabase-13i.222.5b,e2fsprogs,PyYAML
+
  8.4,12,0.1          (the sequence has three valid parts - a real number,
−
(the sequence has five valid parts, where only the third part has a version number)  
+
                      integer, and a real number)
  
−
Examples of sequences the regular expression must NOT match:
+
1,1.0,3,4.8,0.0,0,7.001,8.0      (the sequence has eight valid parts)
  
−
coreutils, pcre-8.32
 
−
(the second part begins with a space character which is illegal)
 
  
−
coreutils 8.22,pcre--8.32
+
==== Examples of sequences the regular expression must NOT match: ====
−
(the first part contains a space character which is illegal; also, in the second part the software module name and version number are separated by two dash characters which is illegal)
 
  
−
  m4-1.4.16,
+
  1, 2          (the second part begins with a space character which is illegal)
−
(the first part ends with comma, but there is no following second part)  
 
  
−
  my_db
+
  1 2,3        (the first part contains a space character which is illegal)
−
(the software module name contains an illegal character _)  
 
  
−
  mydb-11A3.1
+
  9.0,          (the first part ends with comma, but there is no
−
(the first version number element contains a character A, but A is not the last character of the version number element)  
+
                following second part)
  
−
  mydb-11..2
+
  9F            (the number contains an illegal character F)
−
(version number contains two dots, but there is no version number element between them)  
 
  
−
  mydb-
+
  02            (the integer number has more than one digit and begins with
−
(software module name is followed by -, but there is no version number)  
+
                a zero which is illegal)
  
−
  mydb-12ab.1
+
  2.00          (the real number has more than one digit after the dot character
−
(the first version number element ends with more than one letter which is illegal)
+
                and ends with a zero which is illegal)
  
−
  mydb,,mydaemon
+
  2-1          (the number contains an illegal character -)
−
(the second part of the sequence is empty)  
 
  
−
  !"libtasn1-4.09a,GeoIP-1.5.0,iwl6000g2a
+
  2,,8.9        (the second part of the sequence is empty)
−
(the sequence begins with illegal characters)  
 
  
−
  coreutils-8.22,pcre-8.32+%
+
  2.           (the real number contains a dot character without at least
−
  (the sequence ends with illegal characters)
+
                one following digit)
 +
 
 +
.3            (the real number contains a dot character without at least
 +
                one preceding digit)
 +
 
 +
  1.43.222      (the real number illegally contains two dot characters)

Viimane redaktsioon: 26. september 2023, kell 12:18

This homework assignment requires the knowledge from Module 3.

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

  • The sequence consists of one or more parts. If there are two or more parts, they are separated with a comma (",") character.
  • Each part of the sequence is either an integer or a real number. 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 dot (".") character, with this dot character 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 dot character. Also, the real number must not end with zero ("0"), unless there is only one digit after the dot character.


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.


Examples of sequences the regular expression must match:

12345                (the sequence has one valid integer part)

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 NOT match:

1, 2          (the second part begins with a space character which is illegal)

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)

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)

2.00          (the real number has more than one digit after the dot character 
               and ends with a zero which is illegal)

2-1           (the number contains an illegal character -)

2,,8.9        (the second part of the sequence is empty)

2.            (the real number contains a dot character without at least
               one following digit)

.3            (the real number contains a dot character without at least
               one preceding digit)

1.43.222      (the real number illegally contains two dot characters)
Pärit leheküljelt "http://courses.cs.taltech.ee/w/index.php?title=Itx8071-task1&oldid=11131"