/*
*Дан текстовый файл. Используя стек, проверить, является ли содержимое
* текстового файла правильной записью формулы вида:
*< Формула > ::= < Терм > | < Терм > + < Формула > | < Терм > - < Формула >
*< Терм > ::= < Имя > | (< Формула >)
*< Имя > ::= x | y | z
*/
public static bool Task11(string input)
{
if (!Task4(new string[] { input }))
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
input = input.ToUpper();
var stack = new MyStack <char>();
var sout = string.Empty;
foreach (var c in input)
{
if (IsName(c))
{
sout += c;
continue;
}
else
{
switch (c)
{
case '(':
case '+':
case '-':
stack.Push(c);
break;
case ')':
while (stack.Peek() != '(')
{
sout += stack.Pop();
}
stack.Pop();
break;
default:
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
}
}
}
while (!stack.IsEmpty())
{
sout += stack.Pop();
}
while (!IsName(sout[sout.Length - 1]))
{
if (IsName(sout[0]))
{
stack.Push(sout[0]);
sout = sout.Substring(1);
}
else
{
var oper = sout[0];
sout = sout.Substring(1);
switch (oper)
{
case '+':
case '-':
sout = PMoper() + sout;
break;
default:
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
}
}
}
if (stack.Count != 0)
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
return(true);
char PMoper()
{
var first = stack.Pop();
var second = stack.Pop();
if (first == 'X' || first == 'Y' || first == 'Z')
{
if (second == 'X' || second == 'Y' || second == 'Z')
{
return('X');
}
}
return('T');
}
bool IsName(char c)
{
if (c == 'X' || c == 'Y' || c == 'Z')
{
return(true);
}
return(false);
}
}
/*
* Дан текстовый файл. Используя стек, вычислить значение логического выражения,
* записанного в текстовом файле в следующей форме:
* < ЛВ > ::= T | F | (N<ЛВ>) | (<ЛВ>A<ЛВ>) | (<ЛВ>X<ЛВ>) | (<ЛВ>O<ЛВ>),
* где буквами обозначены логические константы и операции:
* T – True, F – False, N – Not, A – And, X – Xor, O – Or.
*/
public static bool Task9(string input)
{
if (!Task4(new string[] { input }))
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
input = input.ToUpper();
var stack = new MyStack <char>();
var sout = string.Empty;
foreach (var c in input)
{
if (IsConstant(c))
{
sout += c;
continue;
}
else
{
switch (c)
{
case '(':
stack.Push(c);
break;
case ')':
while (stack.Peek() != '(')
{
sout += stack.Pop();
}
stack.Pop();
break;
case 'A':
case 'O':
case 'X':
case 'N':
if (stack.IsEmpty())
{
stack.Push(c);
}
else
{
while (stack.Count > 0 && (GetPriority(c) <= stack.Peek()))
{
if ('(' == stack.Peek())
{
break;
}
else
{
sout += stack.Pop();
}
}
stack.Push(c);
}
break;
default:
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
break;
}
}
}
while (!stack.IsEmpty())
{
sout += stack.Pop();
}
while (!IsConstant(sout[sout.Length - 1]))
{
if (IsConstant(sout[0]))
{
stack.Push(sout[0]);
sout = sout.Substring(1);
}
else
{
var oper = sout[0];
sout = sout.Substring(1);
switch (oper)
{
case 'A':
sout = AndOper() + sout;
break;
case 'O':
sout = OrOper() + sout;
break;
case 'X':
sout = XorOper() + sout;
break;
case 'N':
sout = DenyOper() + sout;
break;
default:
break;
}
}
}
if (stack.Count != 0)
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(false);
}
bool res = (true && false) || (!false && (!false && true) && (!(true && (true ^ false) || (true & true))));
if (sout[0] == 'T')
{
return(true);
}
return(false);
char AndOper()
{
var first = stack.Pop();
var second = stack.Pop();
if (first == 'F' || second == 'F')
{
return('F');
}
return('T');
}
char OrOper()
{
var first = stack.Pop();
var second = stack.Pop();
if (first == 'F' && second == 'F')
{
return('F');
}
return('T');
}
char XorOper()
{
var first = stack.Pop();
var second = stack.Pop();
if (first == 'F' && second == 'F' || second == 'T' && first == 'T')
{
return('F');
}
return('T');
}
char DenyOper()
{
var first = stack.Pop();
if (first == 'F')
{
return('T');
}
return('F');
}
int GetPriority(char c)
{
switch (c)
{
case '(':
return(3);
case 'N':
case 'A':
return(2);
case 'O':
case 'X':
return(1);
default:
break;
}
return(0);
}
bool IsConstant(char c)
{
if (c == 'T' || c == 'F')
{
return(true);
}
return(false);
}
}
/*
* Дан текстовый файл. В текстовом файле записана формула следующего вида:
* <Формула> ::= <Цифра> | M(<Формула>,<Формула>) | N(Формула>,<Формула>)
* < Цифра > ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
* где буквами обозначены функции:
* M – определение максимума, N – определение минимума.
* Используя стек, вычислить значение заданного выражения
*/
public static int Task10(string input)
{
if (!Task4(new string[] { input }))
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(-1);
}
input = input.ToUpper();
var stack = new MyStack <char>();
var sout = string.Empty;
foreach (var c in input)
{
if (char.IsDigit(c))
{
sout += c;
continue;
}
else
{
switch (c)
{
case '(':
case ',':
case 'M':
case 'N':
stack.Push(c);
break;
case ')':
if (stack.Peek() != ',')
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(-1);
}
stack.Pop();
stack.Pop();
sout += stack.Pop();
break;
default:
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(-1);
}
break;
}
}
}
while (!stack.IsEmpty())
{
sout += stack.Pop();
}
while (!char.IsDigit(sout[sout.Length - 1]))
{
if (char.IsDigit(sout[0]))
{
stack.Push(sout[0]);
sout = sout.Substring(1);
}
else
{
var oper = sout[0];
sout = sout.Substring(1);
switch (oper)
{
case 'M':
sout = Max() + sout;
break;
case 'N':
sout = Min() + sout;
break;
default:
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(-1);
}
break;
}
}
}
if (stack.Count != 0)
{
Console.WriteLine("Некорректный синтаксис выражения.");
return(-1);
}
int res = Math.Max(Math.Max(7, 9), Math.Min(3, 7));
return(Convert.ToInt32(sout[0].ToString()));
int Max()
{
int first = Convert.ToInt32(stack.Pop().ToString());
int second = Convert.ToInt32(stack.Pop().ToString());
return(first >= second ? first : second);
}
int Min()
{
int first = Convert.ToInt32(stack.Pop().ToString());
int second = Convert.ToInt32(stack.Pop().ToString());
return(first < second ? first : second);
}
}
internal static void Run4Lab()
{
Random rnd = new Random();
Stopwatch sw = new Stopwatch();
string filename = "Books.txt";
string dir = Directory.GetCurrentDirectory();
while (!File.Exists(dir + Path.DirectorySeparatorChar + filename))
{
dir = dir.Substring(0, dir.LastIndexOf('\\'));
}
#if stack
#region Stack
MyStack <int> stack = new MyStack <int>();
stack.Push(0);
stack.Push(3);
var peek = stack.Peek();
stack.Pop();
stack.Pop();
#endregion
#endif
#if deque
#region Deque
MyDeque <int> deque = new MyDeque <int>();
deque.Enqueue(5);
deque.Dequeue(4);
var head = deque.PopHead();
var tail = deque.PopTail();
var first = deque.RemoveFirst();
var last = deque.RemoveLast();
#endregion
#endif
#region Tasks
#region Task1
Console.WriteLine("Task 1");
Console.WriteLine();
MyDeque <string> deq1 = new MyDeque <string>();
using (StreamReader reader = new StreamReader(dir + Path.DirectorySeparatorChar + filename))
{
string line;
while ((line = reader.ReadLine()) != null)
{
deq1.Enqueue(line);
}
}
var t1res = Task1(deq1);
foreach (var item in t1res)
{
Console.WriteLine(item);
}
#endregion
#region Task2
Console.WriteLine("Task 2");
Console.WriteLine();
filename = "SourceMessage.txt";
string path = dir + Path.DirectorySeparatorChar + filename;
if (!File.Exists(path))
{
File.WriteAllText(path, "This message will be crypted!");
}
var message = File.ReadAllText(path);
var key = Task2_keygen(message);
filename = "CryptedMessage.txt";
path = dir + Path.DirectorySeparatorChar + filename;
if (File.Exists(path))
{
File.Delete(path);
}
string t2crypt = Task2_crypt(message, key, path);
string t2encrypt = Task2_encrypt(t2crypt, key);
filename = "SourceMessage.txt";
path = dir + Path.DirectorySeparatorChar + filename;
Console.WriteLine("Сообщения для шифрования: " + File.ReadAllText(path));
Console.WriteLine("Зашифрованное сообщение: " + t2crypt);
Console.WriteLine("Расшифрованное сообщение: " + t2encrypt);
#endregion
#region Task3
Console.WriteLine("Task 3");
Console.WriteLine();
filename = "StackData.txt";
Plate plate6 = new Plate(9);
Plate plate5 = new Plate(7);
Plate plate4 = new Plate(4);
Plate plate3 = new Plate(4);
Plate plate2 = new Plate(2);
Plate plate1 = new Plate(1);
Plate[] plates = new Plate[] { plate6, plate5, plate4, plate3, plate2, plate1 };
BinaryFormatter bf = new BinaryFormatter();
using (FileStream fs = new FileStream(dir + Path.DirectorySeparatorChar + filename, FileMode.OpenOrCreate))
{
bf.Serialize(fs, plates);
}
using (FileStream fs = new FileStream(dir + Path.DirectorySeparatorChar + filename, FileMode.OpenOrCreate))
{
plates = bf.Deserialize(fs) as Plate[];
}
var t3res = Task3(plates);
foreach (var item in t3res)
{
for (int i = 0; i < t3res.PopTail().Size - item.Size; i++)
{
Console.Write(" ");
}
Console.WriteLine(item.Visual);
}
#endregion
#region Task4
Console.WriteLine("Task 4");
Console.WriteLine();
filename = "Task4.txt";
string[] strings;
strings = File.ReadAllLines(dir + Path.DirectorySeparatorChar + filename);
var t4res = Task4(strings);
Console.WriteLine("Баланс круглых скобок выполнен - " + t4res);
#endregion
#region Task5
#endregion
Console.WriteLine("Task 5");
Console.WriteLine();
filename = "Task5.txt";
string[] strings2;
strings2 = File.ReadAllLines(dir + Path.DirectorySeparatorChar + filename);
var t5res = Task5(strings2);
Console.WriteLine("Баланс квадратных скобок выполнен - " + t5res);
#region Task6
#endregion
Console.WriteLine("Task 6");
Console.WriteLine();
filename = "Task6.txt";
string[] strings3;
strings3 = File.ReadAllLines(dir + Path.DirectorySeparatorChar + filename);
Task6(strings3);
Console.WriteLine();
#region Task7
#endregion
Console.WriteLine("Task 7");
Console.WriteLine();
filename = "Task7.txt";
string[] strings4;
strings4 = File.ReadAllLines(dir + Path.DirectorySeparatorChar + filename);
Task7(strings4);
Console.WriteLine();
#region Task8
Console.WriteLine("Task 8");
Console.WriteLine();
filename = "Task8_source.txt";
string[] strings5;
strings5 = File.ReadAllLines(dir + Path.DirectorySeparatorChar + filename);
Task8(strings5, dir);
Console.WriteLine();
#endregion
#region Task9
Console.WriteLine("Task 9");
Console.WriteLine();
filename = "Task9.txt";
string string6;
string6 = File.ReadAllText(dir + Path.DirectorySeparatorChar + filename);
Console.WriteLine("Значение заданного логического выражения: " + Task9(string6));
Console.WriteLine();
#endregion
#region Task10
Console.WriteLine("Task 10");
Console.WriteLine();
filename = "Task10.txt";
string string7;
string7 = File.ReadAllText(dir + Path.DirectorySeparatorChar + filename);
Console.WriteLine("Значение заданного алгебраического выражения: " + Task10(string7));
Console.WriteLine();
#endregion
#region Task11
Console.WriteLine("Task 11");
Console.WriteLine();
filename = "Task11.txt";
string string8;
string8 = File.ReadAllText(dir + Path.DirectorySeparatorChar + filename);
Console.WriteLine("Введённая формула корректна: " + Task11(string8));
Console.WriteLine();
#endregion
#endregion
}