Сообщений в теме: 121

[top-pot]

Наткнулась на тестовое задание яндекса. "Составить набор тестов для тестирования лексического анализатора, разбирающего декларации следующего вида (здесь приведён синтаксис декларации в нотации Бэкуса-Наура):

procedure <return type> <name> ([<param type> <param name>[, ...]]); <return type>= void | int <param type>= int | long <name>, <param name> - идентификаторы, соответствующие требованиям java.

Результат работы лексического анализатора - заключение о том, является ли введенная строка корректной декларацией.

Результат выполнения задания - набор тестовых данных, то есть набор строк, которые необходимы для того, чтобы протестировать такой лексический анализатор. Для каждой строки должен быть указан ожидаемый результат работы программы.

Обращаем внимание на то, что выполнение этого задания не требует специальных знаний, не имеет отношения к программированию или к тестированию белого ящика. Для его выполнения достаточно узнать о нотации Бэкуса-Наура (если раньше вам не приходилось о ней слышать)."

Мне не очень понятно само задание. Опыт тестирования у меня небольшой.
В этом задании нужно просто перечислить все варианты и сделать вывод правильно или нет? Например, procedure void <name> (); - верная декларация. Так?

Или же что-то другое?

Заранее, всем спасибо за помощь :0)

[astenix]

Да, в этом задании нужно перечислить все варианты и сделать утверждение по каждому случаю - будет работать или нет.

[top-pot]

Да, в этом задании нужно перечислить все варианты и сделать утверждение по каждому случаю - будет работать или нет.

Спасибо большое ))) Я так и сделала

[Clauster]

Да, в этом задании нужно перечислить все варианты и сделать утверждение по каждому случаю - будет работать или нет.

скорее всего, не все варианты.

[top-pot]

в общем, перечисление вариантов - это неправильный ответ :(

скорее всего, не все варианты.

это как?

[Clauster]

в общем, перечисление вариантов - это неправильный ответ :(

скорее всего, не все варианты.

это как?

ну например, чтобы проверить умножение на калькуляторе, вы же не будете перебирать все числа?

[prosmith]

Я вот сам сижу какраз над этой задачей и не могу понять с какой стороны к ней подойти :)

[Freiman]

а в чем проблема-то? :)
составляешь классы эквивалентности для входных данных и для каждого делаешь пример.
тут получается не очень много.

я это задание тоже когда-то делал, и, по всей видимости, успешно, т.к. получил следующее :)

[Clauster]

Первоисточник http://company.yande...st_engineer.xml
У нас, кстати, похожее задание, только у нас функция парсит ini-файлы

[prosmith]

а в чем проблема-то? :)
составляешь классы эквивалентности для входных данных и для каждого делаешь пример.
тут получается не очень много.

я это задание тоже когда-то делал, и, по всей видимости, успешно, т.к. получил следующее :)

А проблема в том, что я только начинаю этим всем заниматься и по неопытности туплю жутко. Все утро смотрел на этот пример и так и не понял. Вечером сяду и не успокоюсь, пока не дойдет.

[Freiman]

ответ предполагается примерно такой:

тесты, на которых должно проходить:
procedure void Name()
procedure void Name(int i)
procedure void Name(long l)
procedure void Name(int i, long l)
+ аналогично для <return type> = int

тесты, на которых должно выдавать ошибку:
procedure void ()
procedure Name()
procedure long Name()
procedure int Name(string s)
procedure int Name(int i long l)
...

также проверить "<name>, <param name> - идентификаторы, соответствующие требованиям java" - попробовать начать с цифры, например. я требования java уже точно не помню.

[DrVal]

Маловато, маловато будет :-)

Еще могу предложить
procedure void Name(int i
procedure void Name ()(int i)
procedure void Name(,int i)
procedure void Name (int i,)
procedure void Name((int i))
procedure void int Name(int i)

ответ предполагается примерно такой:

тесты, на которых должно проходить:
procedure void Name()
procedure void Name(int i)
procedure void Name(long l)
procedure void Name(int i, long l)
+ аналогично для <return type> = int

тесты, на которых должно выдавать ошибку:
procedure void ()
procedure Name()
procedure long Name()
procedure int Name(string s)
procedure int Name(int i long l)
...

также проверить "<name>, <param name> - идентификаторы, соответствующие требованиям java" - попробовать начать с цифры, например. я требования java уже точно не помню.

[Freiman]

Маловато, маловато будет :-)

Еще могу предложить
procedure void Name(int i
procedure void Name ()(int i)
procedure void Name(,int i)
procedure void Name (int i,)
procedure void Name((int i))
procedure void int Name(int i)

на fail можно придумать тысячи кейсов :)

[Tuchka_84]

Главное с чего надо начать это с теории Бэкуса-Науэра - как он представляет выражения числа и т.д. что двузначное число состоит из двух цифр а цифра от 0,,10 вложенность короче. а второе это почитать чуть-чуть про java какие поля задавать можно int char .... могут ли названия функций быть цифр или не могут и т.д. и составить список какие выражения пройдут тестирование и какие не пройдут

[barancev]

Кстати, никто не заметил ошибку в самом задании? :)

[LeshaL]

Кстати, никто не заметил ошибку в самом задании? :)

Разве что круглые скобки должны быть в кавычках '(' ')'. Больше не вижу.

[Freiman]

Кстати, никто не заметил ошибку в самом задании? :)

смесь синтаксисов БНФ и РБНФ?

[Clauster]

Кстати, никто не заметил ошибку в самом задании? :)

{;} - оно?

[DrVal]

на fail можно придумать тысячи кейсов :)

кейсов да, но классов эквивалетности все-таки меньше...

[LeshaL]

на fail можно придумать тысячи кейсов :)

кейсов да, но классов эквивалетности все-таки меньше...

Об том и речь. И вопрос НЕ такой, "а покажите мне решение". А вопрос тут в том, что люди не до конца разобрались в тестовом задании и надо всего-лишь их направить на путь к решению, что и сделал Freiman. Перечислять все варианты никто и не просил.