Nhờ hướng dẫn bài tập mô phỏng calculator

James1107 · May 21, 2021, 4:38pm

Hiện tại em đang học ngành computer tại nước ngoài. Mới học được 2 tháng C++ thì trong quá trình học được thầy cho 3 câu hỏi của project kỳ này. Anh em nào biết hướng dẫn em với ạ. Đây là một câu trong 3 câu. Em cảm ơn mọi người.

Write a program which can calculate values of arithmetic expressions containing operations of addition (+), subtraction (-), multiplication (*), division (/), exponentiation (^), and root of any degree (rootN, where N is the root degree). The program should accept parentheses in input expressions and the parenthesis nesting e.g., ((1 + 2)*(3 +4)). The program should allow the user to define named variables which can be later used in other expressions e.g., alpha = 1.27 * 4.55 – 7.89. The program should accept values in scientific notation e.g., 345e-6 (0.000345). Functionality offered by the program should be, in the limited range, similar to offered the Matlab/Scilab package. In fact, you can use Matlab/Scilab to test correctness of the program.
Here is an example session with the program:
Welcome to the ITP calculator. To exit press q followed by Enter.
Input: Ax = (3*2 - 41.22 + 184/4)^3 - root4(81)
Output: Ax = 1249.726552
Input: Bx = A^2 + ((4.789-5.678)^2 – 2897e-3)^3
Output: Error: undefined variable A
Input: Bx = Ax^2 + ((4.789-5.678)^2 – 2897e-3)^3
Output: Bx = 1561807.1
Input: root32(Bx)^2
Output: 2.4383818
Input: q

hoangltse04739 · December 6, 2019, 9:39am

Mình nghĩ là sẽ không ai giúp bạn được đâu.
Trừ khi bạn hỏi nhưng đã có hướng làm sơ sơ rồi hay nhờ fix lỗi ở code thì còn có người giúp.
Chứ hỏi kiểu nhờ làm bài tập như này thì khó

kisuluoibieng · December 6, 2019, 10:17am

dùng regular expression để parse biểu thức

James1107 · December 6, 2019, 11:30am

regular expression sao bác :-/ thế để em thử.

James1107 · December 6, 2019, 11:31am

em cũng chưa hiểu phải làm như nào?
Nếu chỉ để viết biểu thức tính cộng, trừ, nhân, chia thì ok.

kisuluoibieng · December 6, 2019, 4:25pm

regular expression dùng để xây dựng bộ cú pháp cho một ngôn ngữ, phân rã ngôn ngữ …
xây dựng ngôn ngữ lập trình cũng bắt đầu từ regular expression
với regex thì có thể làm nhiều hơn đề bài nữa, cả bắt chính tả (có gì đó nằm ngoài đề như 1 + xxx(234), xxx đâu có mô tả), cú pháp (ví dụ như 1 * - + / 2, những cái đó đều có nghĩa nhưng ráp lại không đúng cú pháp nên vô nghĩa)…
trước mình làm cái rộng hơn (xây dựng ngôn ngữ lập trình theo đặc tả tới bước có thể check cú pháp…) nên chỉ gợi ý như vậy, cách đơn giản hơn thì không biết

tntxtnt · December 6, 2019, 6:02pm

em viết 1 cái lexer tách expression ra thành từng token, xài regex làm gì cho nhức óc :V :V

ví dụ:

Bx = Ax^2 + ((4.789-5.678)^2 – 2897e-3)^3

tách tành

Bx: variable
=: operator
Ax: variable
^:operator
2: number
+: operator
(: left paren
(: left paren
4.789: number
-: operator
5.678: number
): right paren
^: operator
2: number
-: operator
2897e-3: number
): right paren
^: operator
3: number

nếu em viết nó như 1 state machine thì nó cũng na ná như regex =]

thaipt · December 6, 2019, 6:02pm

Bạn có thể tham khảo giải thuật Shunting-yard và các câu hỏi sẵn có trong StackOverflow về cách xây dựng một bộ parser cho arithmetic expression bằng các ngôn ngữ lập trình khác nhau.

Không có gì sai khi bạn hỏi, nhưng như các bạn khác đã trả lời, bạn nên tìm kiếm trước khi hỏi. Đa phần các bài tập trong trường đều có nằm đâu đó trên Internet. Bạn nên học cách để tìm kiếm hiệu quả. Đối với các lập trình viên và bất kỳ ai làm việc trong ngành computer, Google và StackOverflow là hai người bạn đồng hành không thể thiếu. Tôi góp ý với bạn như vậy vì tôi có cảm giác bạn muốn nhờ mọi người giải bài tập giúp bạn (Nếu bạn muốn tự giải thì ít ra bạn đã có một câu hỏi cụ thể là bạn gặp rắc rối gì với giải thuật thay vì hỏi chung chung là cần hướng dẫn). Thứ hai nữa là bạn nói bạn đang học computer ở nước ngoài, nếu bạn học ở nước ngoài thì bạn nên tập khả năng tìm kiếm và đọc các tài liệu bằng tiếng Anh. Về lâu dài sẽ có lợi cho bạn.

kisuluoibieng · December 7, 2019, 7:26am

nếu chỉ define token thôi thì chưa đủ, phải define thêm expression vì cái này liên quan tới tính toán kết quả chứ không phải chỉ là phân tích
tính toán thì có thứ tự, phải vẽ được cây AST mới tính được chứ.

state machine chỉ có thể dừng lại ở mức kiểm tra biểu thức này có hợp lệ hay không thôi.

tntxtnt · December 7, 2019, 2:03pm

đúng rồi, chia ra làm nhiều bước mà thực hiện. Bước 1 là bóc tách biểu thức thành các token, bước 2 là chuyển các token về cây AST hoặc tiền tố hậu tố gì đó, bước 3 mới tính ra kết quả. Chủ thread làm được bước 1 đã các bước kia tính sau =]]