公司上一休一工资减半是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度进行分析：

一、若劳动合同或规章制度有明确规定，且符合法律规定

如果公司与员工在劳动合同中明确约定了“上一休一”的工作制度，并且约定了在此制度下的工资支付方式（包括减半支付的情况），同时这种约定不违反国家法律法规的强制性规定（如不低于当地最低工资标准等），那么公司按照约定减半支付工资可能是合法的。

法律依据：

• 根据《中华人民共和国劳动合同法》第十七条，劳动合同应当具备劳动报酬等条款。双方可以在合同中约定工资支付方式、标准等。
• 同时，根据《中华人民共和国劳动法》第四十八条，用人单位支付劳动者的工资不得低于当地最低工资标准。只要减半后的工资不低于这一标准，且双方有约定，就可能被视为合法。

二、若劳动合同或规章制度无明确规定，或规定违反法律规定

1. 无明确规定：如果劳动合同或公司规章制度中没有明确规定“上一休一”制度下的工资支付方式，那么公司单方面决定减半支付工资可能缺乏法律依据，员工有权要求公司按照正常工资标准支付。

2. 规定违反法律规定：即使劳动合同或规章制度中有相关规定，但如果该规定违反了国家法律法规的强制性规定（如低于最低工资标准、未保障员工基本休息权益等），那么该规定也是无效的，公司不能据此减半支付工资。

法律后果：

• 在这种情况下，员工有权向公司提出异议，要求公司按照正常工资标准支付工资。
• 如果公司拒绝改正，员工可以向当地劳动监察部门投诉，或者通过劳动仲裁、诉讼等法律途径维护自己的合法权益。

三、特殊情况下的考虑

• 综合计算工时制：如果公司实行的是综合计算工时制，并且已经得到了劳动行政部门的批准，那么“上一休一”可能被视为综合计算周期内的一种工作安排。在这种情况下，只要公司确保员工在综合计算周期内的平均工作时间不超过法定标准，且按照法律规定支付了加班费（如果适用），那么减半支付工资可能不被视为违法。但这也需要具体看劳动合同和规章制度的约定，以及是否保障了员工的合法权益。
• 非全日制用工：如果员工属于非全日制用工，那么其工资支付方式可能更加灵活。但非全日制用工也有其特定的法律规定，如工作时间、工资支付周期等，公司需要遵守这些规定。

建议：

• 对于员工而言，如果遇到公司单方面减半支付工资的情况，首先应当查看自己的劳动合同和公司规章制度，了解是否有相关规定。
• 如果没有相关规定或规定违反法律规定，员工有权向公司提出异议，并寻求法律途径维护自己的权益。
• 对于公司而言，应当确保自己的规章制度和劳动合同符合国家法律法规的规定，避免因此引发劳动争议和法律风险。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。