A Winston-Salem man was sentenced to prison last week after he pleaded guilty to attacking an employee at a BP gas station with a knife and stealing tobacco products in June 2023, court records show.