Xây dựng biểu thức số học?
Hello everybody!
Mình đang làm một bài toán về biểu thức số học, nội dung bài này như sau:
->Những biểu thức toán học chúng ta tính toán trước đây đều nằm trong mã nguồn, tức là trước khi chạy chương trình. Vậy trong trường hợp cần tính toán một biểu thức sinh ra trong quá trình chạy thì phải làm sao?
Vấn đề mình gặp phải trong quá trình giải quyết bài toán này là phân tính cú pháp và tự vựng:
Chẳng hạn người dùng nhập vào một chuỗi:(x=(-3))*4 + x*(4-3)
=>Các bạn cho mình xin ý tưởng với hoặc tài liêu đọc về cách giải quyết bài toán này. Xin chân thành cảm ơn nhiều ạ!
Bạn xem 2 videos này nhé
Theo ý kiến của mình thì dùng stack để chuyển về dạng biểu thức hậu tố rồi tính
Mình toàn dùng cách chuyển về hậu tố rồi tính nó. Bạn có thể tham khảo các bài mình viết, mặc dù là java nhưng cũng như C++ thôi.
Chuyển biểu thức trung tố sang hậu
Tính giá trị của biểu thức hậu tố
Mình cũng đã xây dựng một thư viện trong java để tính.
Thư viện tính biểu thức