Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
C# Задачи 1 сем 20110808.doc
Скачиваний:
35
Добавлен:
05.11.2018
Размер:
505.34 Кб
Скачать
    1. Решение Построить синтаксический анализатор для понятия скобки.

скобки ::=

квадр ::=

кругл ::=

Правильно написанными скобками являются, например, строки [--]; ([--]+), а строка [-] не является скобкой.

Математическая модель

Диаграмма объекта скобки

Квадратная

Круглая

Процедуры Квадр и Кругл управляются первым символом текущей строки разбора. Первой вызываемой процедурой является Скобки.

  1. Построить синтаксический анализатор для понятия список-списков:

список-списков ::= список {; список}*

список ::= элемент {, элемент}*

элемент ::= буква

  1. Построить синтаксический анализатор для понятия скобки:

скобки ::=

кругл ::=

квадр ::=

  1. Построить синтаксический анализатор для понятия сумма:

сумма ::= целое{знак-операции целое}*

целое ::= цифра{цифра}*

знак-операции ::=

Например, 021 + 16 и 22- суммы, а +1 –не сумма.

  1. Написать программу, которая по заданной сумме (определение понятия содержится в формулировке предыдущей задачи) вычисляет и печатает либо значение этой суммы, либо сообщение «при вычислении суммы получен промежуточный результат, превосходящий по модулю миллион».

  1. Форма отчета по лабораторной работе

  1. Условие задачи

  2. Математическая модель

  3. Псевдокод программы

  4. Текст программы

  5. Результаты тестирования.

  1. Варианты для лабораторных работ

Первый столбец таблицы содержит номер варианта, выдаваемый преподавателем, строки 1:8 таблицы содержат номера задач.

1

2

3

4

5

6

7

8

1

1

39

40

74

75

129

130

174

2

2

38

41

73

76

128

131

173

3

3

37

42

72

77

127

132

172

4

4

36

43

71

78

126

133

171

5

5

35

44

70

79

125

134

170

6

6

34

45

69

80

124

135

169

7

7

33

46

68

81

123

136

168

8

8

32

47

67

82

122

137

167

9

9

31

48

66

83

121

138

166

10

10

30

49

67

84

120

139

165

11

11

29

50

68

85

119

140

164

12

12

28

51

69

86

118

141

163

13

13

27

52

70

87

117

142

162

14

14

26

53

71

88

116

143

161

15

15

25

54

72

89

115

144

160

16

16

24

55

73

90

114

145

159

17

17

23

56

74

89

113

146

158

18

18

22

57

73

88

112

147

157

19

19

21

58

72

87

111

148

156

20

20

22

59

71

86

110

149

155

21

19

23

60

70

85

109

150

154

22

18

24

61

69

84

108

151

153

23

17

25

62

68

83

107

152

154

24

16

26

63

67

82

106

151

155

25

15

27

64

66

81

105

150

156

26

14

28

65

67

80

104

149

157

27

13

29

64

68

79

103

148

158

28

12

30

63

69

78

102

147

159

29

11

31

62

70

77

101

146

160

30

10

32

61

71

76

100

145

161

31

9

33

60

72

75

99

144

162

32

8

34

59

73

76

98

143

163

33

7

35

58

74

77

97

142

164

34

6

36

57

73

78

96

141

165

35

5

37

56

72

79

95

140

166

36

4

38

55

71

80

94

139

167

37

3

39

54

70

81

93

138

168

38

2

38

53

69

82

92

137

169

39

1

37

52

68

83

91

136

170

40

2

36

51

67

84

92

135

171

41

3

35

50

66

85

93

134

172

42

4

34

49

67

86

94

133

173

43

5

33

48

68

87

95

132

174

44

6

32

47

69

88

96

131

173

45

7

31

46

70

89

97

130

172

46

8

30

45

71

90

98

131

171

47

9

29

44

72

89

99

132

170

48

10

28

43

73

88

100

133

169

49

11

27

42

74

87

101

134

168

50

12

26

41

73

86

102

135

167

51

13

25

40

72

85

103

136

166

52

14

24

41

71

84

104

137

165

53

15

23

42

70

83

105

138

164

54

16

22

43

69

82

106

139

163

55

17

21

44

68

81

107

140

162

56

18

22

45

67

80

108

141

161

57

19

23

46

66

79

109

142

160

58

20

24

47

67

78

110

143

159

59

19

25

48

68

77

111

144

158

60

18

26

49

69

76

112

145

157

61

17

27

50

70

75

113

146

156

62

16

28

51

71

76

114

147

155

63

15

29

52

72

77

115

148

154

64

14

30

53

73

78

116

149

153

65

13

31

54

74

79

117

150

154

66

12

32

55

73

80

118

151

155

67

11

33

56

72

81

119

152

156

68

10

34

57

71

82

120

151

157

69

9

35

58

70

83

121

150

158

70

8

36

59

69

84

122

149

159

71

7

37

60

68

85

123

148

160

72

6

38

61

67

86

124

147

161

73

5

39

62

66

87

125

146

162

74

4

38

63

67

88

126

145

163

75

3

37

64

68

89

127

144

164

76

2

36

65

69

90

128

143

165

77

1

35

64

70

89

129

142

166

78

2

34

63

71

88

128

141

167

79

3

33

62

72

87

127

140

168

80

4

32

61

73

86

126

139

169

81

5

31

60

74

85

125

138

170

82

6

30

59

73

84

124

137

171

83

7

29

58

72

83

123

136

172

84

8

28

57

71

82

122

135

173

85

9

27

56

70

81

121

134

174

86

10

26

55

69

80

120

133

173

87

11

25

54

68

79

119

132

172

88

12

24

53

67

78

118

131

171

89

13

23

52

66

77

117

130

170

90

14

22

51

67

76

116

131

169

91

15

21

50

68

75

115

132

168

92

16

22

49

69

76

114

133

167

93

17

23

48

70

77

113

134

166

94

18

24

47

71

78

112

135

165

95

19

25

46

72

79

111

136

164

96

20

26

45

73

80

110

137

163

97

19

27

44

74

81

109

138

162

98

18

28

43

73

82

108

139

161

99

17

29

42

72

83

107

140

160

100

16

30

41

71

84

106

141

159

42

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]