Форум программистов, компьютерный форум, киберфорум
Наши страницы

C для начинающих

Войти
Регистрация
Восстановить пароль
 
bambook333
2 / 1 / 1
Регистрация: 17.02.2013
Сообщений: 82
#1

Машина Тьюринга - прокомментировать код - C (СИ)

14.08.2014, 13:21. Просмотров 665. Ответов 2
Метки нет (Все метки)

Привет! Напишите, пожалуйста, комментарии к данному коду:


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#include <stdlib.h>
void handler(char *tape, int &tape_length, char table[5][7][3]);
void print_tape(char *tape, int &tape_length);
int string_num(char num);
void create_table(char table[5][7][3]);
void filling_tape(char *tape, int &tape_length);
void filling_tape(char *tape, int &tape_length){//Заполнение ленты
char temp;
tape[0] = ' ';
for(int i =1; (i<tape_length-1); i++){
if(i==((tape_length-1)/2)){
tape[i] = '+';
}else{
printf("\nVvedite razryad chisla ");
fflush(stdin);
scanf("%c", &temp);
if((temp=='1')||(temp=='0')){
tape[i]=temp;
//printf("\none or zero");
}else{
//printf("\nelse");
printf("\nVozmozhen vvod 1 ili 0");
i--;
}
}
}
tape[tape_length-1] = ' ';}
void create_table(char table[5][7][3]){//Заполнение таблицы
table[0][0][0] = ' ';
table[0][0][1] = '<';
table[0][0][2] = '1';
table[0][1][0] = '0';
table[0][1][1] = '<';
table[0][1][2] = '1';
table[0][2][0] = '0';
table[0][2][1] = '<';
table[0][2][2] = '2';
table[0][3][0] = 'a';
table[0][3][1] = '>';
table[0][3][2] = '5';
table[0][4][0] = 'b';
table[0][4][1] = '>';
table[0][4][2] = '5';
table[0][5][0] = '0';
table[0][5][1] = '>';
table[0][5][2] = '5';
table[1][0][0] = ' ';
table[1][0][1] = '<';
table[1][0][2] = '2';
table[1][1][0] = '1';
table[1][1][1] = '<';
table[1][1][2] = '1';
table[1][2][0] = '1';
table[1][2][1] = '<';
table[1][2][2] = '2';
table[1][3][0] = 'b';
table[1][3][1] = '>';
table[1][3][2] = '5';
table[1][4][0] = 'a';
table[1][4][1] = '>';
table[1][4][2] = '5';
table[1][5][0] = '1';
table[1][5][1] = '>';
table[1][5][2] = '5';table[2][0][0] = ' ';
table[2][0][1] = '<';
table[2][0][2] = '6';
table[2][1][0] = '+';
table[2][1][1] = '<';
table[2][1][2] = '3';
table[2][2][0] = '+';
table[2][2][1] = '<';
table[2][2][2] = '4';
table[2][5][0] = '+';
table[2][5][1] = '>';
table[2][5][2] = '5';
table[3][3][0] = 'a';
table[3][3][1] = '<';
table[3][3][2] = '3';
table[3][4][0] = 'a';
table[3][4][1] = '<';
table[3][4][2] = '4';
table[3][5][0] = 'a';
table[3][5][1] = '>';
table[3][5][2] = '5';
table[3][6][0] = '0';
table[3][6][1] = '<';
table[3][6][2] = '6';
table[4][3][0] = 'b';
table[4][3][1] = '<';
table[4][3][2] = '3';
table[4][4][0] = 'b';
table[4][4][1] = '<';
table[4][4][2] = '4';
table[4][5][0] = 'b';
table[4][5][1] = '>';
table[4][5][2] = '5';
table[4][6][0] = '1';
table[4][6][1] = '<';
table[4][6][2] = '6';
table[5][5][0] = ' ';
table[5][5][1] = '<';
table[5][5][2] = '0';table[5][6][0] = ' ';
table[5][6][1] = '!';
table[5][6][2] = '6';
}
int string_num(char num){//Преобразование номера строки
switch (num){
case '0':
return 0;
case '1':
return 1;
case '+':
return 2;
case 'a':
return 3;
case 'b':
return 4;
case ' ':
return 5;
}
}
void handler(char *tape, int &tape_length, char table[5][7][3]){//Обработка ленты по таблице
char write, go, sign, str;
char *sig = &sign;
int shift = 2;
str = tape[(tape_length-shift)];
write = table[string_num(str)][0][0];
go = table[string_num(str)][0][1];
sign = table[string_num(str)][0][2];
printf("Nachalnoe sostoyanie lenti:\n");
print_tape(tape, tape_length);
while(go != '!'){
tape[(tape_length-shift)]=write;
switch (go){
case '<':
shift++;
break;
case '>':
shift--;
break;
}
str = tape[(tape_length-shift)];
printf("Sostoyanie lenti:\n");
print_tape(tape, tape_length);
printf("Tekyshaya yacheika:\n");
printf("%c%cQ%c\n", write, go, sign);
write = table[string_num(str)][atoi(sig)][0];
go = table[string_num(str)][atoi(sig)][1];
sign = table[string_num(str)][atoi(sig)][2];
getch();
}}
void print_tape(char *tape, int &tape_length){//Вывод ленты на экран
for(int j=0; j<tape_length; j++){
printf("%c", tape[j]);
}
printf("\n");
}
void main(){
clrscr();
int tape_length=0;
while(tape_length<=0){
printf("\nVvedite dlinny chisla ");
fflush(stdin);
scanf("%d", &tape_length);
if(tape_length<=0){
printf("\nDlinna ne mozhet bit < 1");
}
}
tape_length = 2*tape_length+3;
char *tape;
tape = (char*)malloc(tape_length*sizeof(char));
filling_tape(tape, tape_length);
char table[5][7][3];
create_table(table);
handler(tape, tape_length, table);
printf("Resyltat:\n");
print_tape(tape, tape_length);
getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.08.2014, 13:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Машина Тьюринга - прокомментировать код (C (СИ)):

Машина Тьюринга на C - C (СИ)
Добрый день, необходимо написать Машину Тьюринга на С или С++, которая переводит число из двоичной системы счисления в четверичную, таблицу...

Прокомментировать код - C (СИ)
Обьясмните пожалуйста как работает эта программа? #include &lt;stdio.h&gt; int main() { int a, count = 0;; scanf(&quot;%d&quot;, &amp;a); ...

Прокомментировать код - C (СИ)
Добрый вечер! я хочу просто разобраться в логике работы данного когда. можете пожалуйста описать, что и как тут происходит? и что...

Прокомментировать код - C (СИ)
Есть элементы программы на С.Обьясните что каждый элемент выполняет. Если кто может переведите элементы на Паскаль. 1. int a=5,...

Прокомментировать код - C (СИ)
Что делает программа (забыл), а с++ не работает #include &lt;conio.h&gt; #include &lt;iostream.h&gt; #include &lt;math.h&gt; #include...

Прокомментировать код - C (СИ)
Пожалуйста помогите разобраться в коде, откомментируйте основные блоки (что делают и желательно как). Так же с удовольствием выслушаю...

2
Vtulhu
371 / 377 / 96
Регистрация: 12.08.2011
Сообщений: 1,610
14.08.2014, 14:00 #2
Комментируйте лишь то, что код не может сообщить в принципе, а не то, что он не сообщает сейчас. (Из книги "97 вещей, которые должен знать программист"). Из этого следует, что в идеале программа вообще не должна содержать комментарии. Если комментариев много - это означает, что программа написана плохо. Хорошая программа понятна, красива и легко читается. Ваша программа вообще никак не читается. Мешанина какая-то.

Самые ужасные строки, которые сразу бросились в глаза:

C
1
2
3
4
5
char write, go, sign, str;
 
printf("\nVvedite dlinny chisla ");
 
fflush(stdin);
Я уж молчу про заполнение таблицы...

Вы лучше расскажите, что конкретно пытались сделать, я подскажу, как надо спроектировать эту программу. Эта программа никуда не годится. Для нее не комментарии нужны, а некролог.
0
Fallenworld
14.08.2014, 14:55     Машина Тьюринга - прокомментировать код
  #3

Не по теме:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#include <stdlib.h>
////////////////////////////////РЕАЛИЗАЦИЯ  МАШИНЫ ТЬЮРИНГА///////////////////////////////////////
void handler(char *tape, int &tape_length, char table[5][7][3]);
void print_tape(char *tape, int &tape_length);
int string_num(char num);
void create_table(char table[5][7][3]);
void filling_tape(char *tape, int &tape_length);
void filling_tape(char *tape, int &tape_length){//Заполнение ленты
char temp;
tape[0] = ' ';
for(int i =1; (i<tape_length-1); i++){
if(i==((tape_length-1)/2)){
tape[i] = '+';
}else{
printf("\nVvedite razryad chisla ");
fflush(stdin);
scanf("%c", &temp);
if((temp=='1')||(temp=='0')){
tape[i]=temp;
//printf("\none or zero");
}else{
//printf("\nelse");
printf("\nVozmozhen vvod 1 ili 0");
i--;
}
}
}
tape[tape_length-1] = ' ';}
void create_table(char table[5][7][3]){//Заполнение таблицы
table[0][0][0] = ' ';
table[0][0][1] = '<';
table[0][0][2] = '1';
table[0][1][0] = '0';
table[0][1][1] = '<';
table[0][1][2] = '1';
table[0][2][0] = '0';
table[0][2][1] = '<';
table[0][2][2] = '2';
table[0][3][0] = 'a';
table[0][3][1] = '>';
table[0][3][2] = '5';
table[0][4][0] = 'b';
table[0][4][1] = '>';
table[0][4][2] = '5';
table[0][5][0] = '0';
table[0][5][1] = '>';
table[0][5][2] = '5';
table[1][0][0] = ' ';
table[1][0][1] = '<';
table[1][0][2] = '2';
table[1][1][0] = '1';
table[1][1][1] = '<';
table[1][1][2] = '1';
table[1][2][0] = '1';
table[1][2][1] = '<';
table[1][2][2] = '2';
table[1][3][0] = 'b';
table[1][3][1] = '>';
table[1][3][2] = '5';
table[1][4][0] = 'a';
table[1][4][1] = '>';
table[1][4][2] = '5';
table[1][5][0] = '1';
table[1][5][1] = '>';
table[1][5][2] = '5';table[2][0][0] = ' ';
table[2][0][1] = '<';
table[2][0][2] = '6';
table[2][1][0] = '+';
table[2][1][1] = '<';
table[2][1][2] = '3';
table[2][2][0] = '+';
table[2][2][1] = '<';
table[2][2][2] = '4';
table[2][5][0] = '+';
table[2][5][1] = '>';
table[2][5][2] = '5';
table[3][3][0] = 'a';
table[3][3][1] = '<';
table[3][3][2] = '3';
table[3][4][0] = 'a';
table[3][4][1] = '<';
table[3][4][2] = '4';
table[3][5][0] = 'a';
table[3][5][1] = '>';
table[3][5][2] = '5';
table[3][6][0] = '0';
table[3][6][1] = '<';
table[3][6][2] = '6';
table[4][3][0] = 'b';
table[4][3][1] = '<';
table[4][3][2] = '3';
table[4][4][0] = 'b';
table[4][4][1] = '<';
table[4][4][2] = '4';
table[4][5][0] = 'b';
table[4][5][1] = '>';
table[4][5][2] = '5';
table[4][6][0] = '1';
table[4][6][1] = '<';
table[4][6][2] = '6';
table[5][5][0] = ' ';
table[5][5][1] = '<';
table[5][5][2] = '0';table[5][6][0] = ' ';
table[5][6][1] = '!';
table[5][6][2] = '6';
}
int string_num(char num){//Преобразование номера строки
switch (num){
case '0':
return 0;
case '1':
return 1;
case '+':
return 2;
case 'a':
return 3;
case 'b':
return 4;
case ' ':
return 5;
}
}
void handler(char *tape, int &tape_length, char table[5][7][3]){//Обработка ленты по таблице
char write, go, sign, str;
char *sig = &sign;
int shift = 2;
str = tape[(tape_length-shift)];
write = table[string_num(str)][0][0];
go = table[string_num(str)][0][1];
sign = table[string_num(str)][0][2];
printf("Nachalnoe sostoyanie lenti:\n");
print_tape(tape, tape_length);
while(go != '!'){
tape[(tape_length-shift)]=write;
switch (go){
case '<':
shift++;
break;
case '>':
shift--;
break;
}
str = tape[(tape_length-shift)];
printf("Sostoyanie lenti:\n");
print_tape(tape, tape_length);
printf("Tekyshaya yacheika:\n");
printf("%c%cQ%c\n", write, go, sign);
write = table[string_num(str)][atoi(sig)][0];
go = table[string_num(str)][atoi(sig)][1];
sign = table[string_num(str)][atoi(sig)][2];
getch();
}}
void print_tape(char *tape, int &tape_length){//Вывод ленты на экран
for(int j=0; j<tape_length; j++){
printf("%c", tape[j]);
}
printf("\n");
}
void main(){
clrscr();
int tape_length=0;
while(tape_length<=0){
printf("\nVvedite dlinny chisla ");
fflush(stdin);
scanf("%d", &tape_length);
if(tape_length<=0){
printf("\nDlinna ne mozhet bit < 1");
}
}
tape_length = 2*tape_length+3;
char *tape;
tape = (char*)malloc(tape_length*sizeof(char));
filling_tape(tape, tape_length);
char table[5][7][3];
create_table(table);
handler(tape, tape_length, table);
printf("Resyltat:\n");
print_tape(tape, tape_length);
getch();
}
//////////////////////////////КОНЕЦ////////////////////////////////////////////

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.08.2014, 14:55
Привет! Вот еще темы с ответами:

Прокомментировать код - C (СИ)
что означает int min = 0, sum = 0, index; for(int j = 0; j&lt;10; j++){ min+=matr; index = 0; } ...

Прокомментировать код - C (СИ)
Уважаемые эксперты!:) Огромная просьба помочь с объяснением двух программ! :umnik:а так же еще один вопрос: что надо изиенить в коде данной...

Прокомментировать код - C (СИ)
как ето роботает? #include &lt;stdio.h&gt; main() { long nc; nc=0; while(getchar()!=EOF)

Прокомментировать код - C (СИ)
Помогите, пожалуйста, разобраться с программой. Что значит вот эта часть программы? for (i=0; i&lt;256; i++) { if...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru